![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客选择题
/*注释不编译*/
这个作者很懒,什么都没留下…
展开
-
牛客网错题总结
1、二分查找的时间复杂度() 第一次查找剩余:n/2 第二次查找剩余:n/4 … 第m次查找剩余:n/(2^m) 最坏情况下:n/(2^m)=1 m=log2 n 时间复杂度:log2 n 2、图的BFS生成树的树高比DFS生成树的树高() BFS是广度优先遍历,DFS是深度优先遍历。 对于一些特殊的图,比如只有一个顶点的图,其BFS生成树的树高和DFS生成树的树高相等。 一般的图,根据图的BFS生成树和DFS树的算法思想,BFS生成树的树高比DFS生成树的树高小。 3、设顺序表的长度为n,则顺原创 2020-11-09 01:04:54 · 391 阅读 · 0 评论 -
牛客------FOUR
33/7=5, 查找33需要1次; 24/7=3,查找24需要1次; 8/7=1,查找8需要1次; 17/7=3,查找17需要2次; 21/7=0,查找21需要1次; 10/7=3,查找10需要3次; ASL=每个关键字查找的次数之和/关键字的个数=(1+1+1+2+3+1)/6=1.5 2、 当中间的没有找到的时候,left和right下标应该左移或者右移(left++,right–)...原创 2020-03-15 22:34:09 · 77 阅读 · 0 评论 -
牛客------Three
1、 折半查找(二分查找)的时间复杂度为O(log2 n) 2、 顺序查找,时间复杂度O(N), 分块查找,时间复杂度O(logN+N/m); 折半查找,时间复杂度O(logN) 哈希查找,时间复杂度O(1) 3、 4、 A、当所找的值比数组中最大值还大,程序就会陷入死循环 B、找不到最后一位 C、找不到最后一位 5、 6、 7、 8、9、 ...原创 2020-03-09 19:06:27 · 96 阅读 · 0 评论 -
牛客------Two
1、 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。 2、 不能讨论绝对查找速度,因为不知道需要查找元素的位置 只能讨论平均的时间复杂度 3、 二分查找必须是顺序存储的有序线性表 4、 不同的起点,不同的存储结构都会影响无向图的深度遍历 5、 第一次:比较:(0+16)//2 = 8,比较a8 第二次:比较: (0+7) // 2...原创 2020-03-01 19:57:01 · 102 阅读 · 0 评论 -
牛客------One
1、abstract和final可以同时作为一个类的修饰符。( 错误 ) Abstract表示抽象类,抽象类本身不可实例化,必须有子类去继承,且子类中实现抽象父类中所有的抽象方法,子类才可实例化。 final修饰的类,不可继承。 这个修饰符功能相克的。 2、如果类的方法没有返回值,该方法的返回值类型应当是abstract。( 错误 ) 没有返回值的方法是void 类被abstract修饰之后...原创 2020-02-23 13:13:11 · 202 阅读 · 0 评论