- 首页
- 汉语水平考试
-
1.写出二分查找的算法
-
2.试写出二分查找的递归算法
-
3.一个运用二分查找算法的程序的时间复杂度是____
-
4.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法,则最大查找长度为 。
-
5.二分查找
-
6.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法,则查找元素 58 时,需要比较 次。
-
7.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法,假设各元素的检索概率相同,则平均查找长度为 。
-
8.二分查找是一个有效计算平方根的办法。
-
9.折半查找与二分查找树的时间性能在最坏的情况下是相同的。
-
10.用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是( )