牛客选择题
/*注释不编译*/
这个作者很懒,什么都没留下…
展开
-
牛客网错题总结
1、二分查找的时间复杂度()第一次查找剩余:n/2第二次查找剩余:n/4…第m次查找剩余:n/(2^m)最坏情况下:n/(2^m)=1m=log2 n时间复杂度:log2 n2、图的BFS生成树的树高比DFS生成树的树高()BFS是广度优先遍历,DFS是深度优先遍历。对于一些特殊的图,比如只有一个顶点的图,其BFS生成树的树高和DFS生成树的树高相等。一般的图,根据图的BFS生成树和DFS树的算法思想,BFS生成树的树高比DFS生成树的树高小。3、设顺序表的长度为n,则顺原创 2020-11-09 01:04:54 · 414 阅读 · 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.52、当中间的没有找到的时候,left和right下标应该左移或者右移(left++,right–)...原创 2020-03-15 22:34:09 · 89 阅读 · 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 · 116 阅读 · 0 评论 -
牛客------Two
1、二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。2、不能讨论绝对查找速度,因为不知道需要查找元素的位置只能讨论平均的时间复杂度3、二分查找必须是顺序存储的有序线性表4、不同的起点,不同的存储结构都会影响无向图的深度遍历5、第一次:比较:(0+16)//2 = 8,比较a8第二次:比较: (0+7) // 2...原创 2020-03-01 19:57:01 · 119 阅读 · 0 评论 -
牛客------One
1、abstract和final可以同时作为一个类的修饰符。( 错误 )Abstract表示抽象类,抽象类本身不可实例化,必须有子类去继承,且子类中实现抽象父类中所有的抽象方法,子类才可实例化。final修饰的类,不可继承。这个修饰符功能相克的。2、如果类的方法没有返回值,该方法的返回值类型应当是abstract。( 错误 )没有返回值的方法是void类被abstract修饰之后...原创 2020-02-23 13:13:11 · 221 阅读 · 0 评论