![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
newcoder
Ostrich hunter
这个作者很懒,什么都没留下…
展开
-
NewCoder(牛客)题集--SIX
解:对解析:内存的操作速度远高于外设,内存与外设交换数据是瓶颈A.a7和a16B.a11和a13C.a1和a14D.a3和a12解:D解析:第一次:比较:(0+16)/2 = 8,比较a8第二次:比较: (0+7) /2 = 3 或者 (9+16) //2=12解:错解析:二分查找针对的有序A.直接选择排序B.直...原创 2020-03-30 13:48:06 · 363 阅读 · 0 评论 -
NewCoder(牛客)题集--Five
A.1 , 2 , 3 , 4 , 5 , 6B.2 , 1 , 3 , 4 , 5 , 6C.3 , 4 , 2 , 1 , 5 , 6D.4 , 3 , 2 , 1 , 5 , 6解:D解析:最大长度为3,若开始是4出栈,意味着1,2,3,4已经进栈,超出3所以不可能解:对解析:朴素的匹配只匹配一次,不用计算next数组,所以速度更快A.10...原创 2020-03-23 12:44:45 · 234 阅读 · 0 评论 -
NewCoder(牛客)题集--Four
解:错解析:二分查找针对的是有序表。A.O(N*log(N))B.O(N)C.O(log(N))D.O(N^2)解:C解析:二分法每次比较会去掉一半的数据,也就是说比较次数为n,数据为m个则2^n>=m,m=log(N),时间复杂度为O(log(N))解:4解析:A.选择排序B.快速排序C.归并排序D.希尔排...原创 2020-03-23 12:16:40 · 111 阅读 · 0 评论 -
NewCoder(牛客)题集--Three
1.判断下列说法是否正确:所有内部排序方法都是基于关键字比较的排序方法。( )解:错误解析:常见的内部排序有:插入排序(直接插入排序):将待排序的数字逐渐插入到已排好序的元素序列中,需要关键字的比较。 快速排序:通过一趟排序将待排序数列分割为两部分,一部分比基准值大,另一部分比基准值小,需要关键字的比较。 选择排序(简单选择排序):从待排序序列中选择一个最大(或最小)的元素...原创 2020-03-15 20:15:21 · 890 阅读 · 0 评论 -
NewCoder(牛客)题集--TWO
1.二元查找树的任何结点的左右子树都是二元查找树()对/错解:对解析: 二元查找树: 它首先要是一棵二元树,在这基础上它或者是一棵空树;或者是具有下列性质的二元树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二元查找树2.用希尔排序方法对一个数...原创 2020-03-01 13:45:06 · 1335 阅读 · 0 评论 -
NewCoder(牛客)题集--ONE
1.该图的拓扑排序序列序列为()解:1,2,3,4,5解析:找没有前驱的顶点;首先1没有前驱,找到1并删除与它相关的所有边;接下来为2,删除相关的边;以此类推。2.解:插入排序插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。3.某一趟排序结束后未必能选出一个元素放在棋最终位置上的是A...原创 2020-02-23 14:00:27 · 1212 阅读 · 0 评论