折半查找与二分查找树的时间性能在最坏的情况下是相同的。
- 首页
- 注册建筑师
-
1.折半查找与二分查找树的时间性能在最坏的情况下是相同的。
-
2.二分查找
-
3.采用折半查找方法查找长度为n的查找表,平均查找长度为()。
-
4.二分查找要求所查找的内容必须
-
5.写出二分查找的算法
-
6.已知有序表(5,16,20,27,30,36,44,55,60,67,71)进行折半查找,在表内各元素等概率情况下查找成功所需的平均查找长度为( )。
-
7.试写出二分查找的递归算法
-
8.折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,最终的查找结果是失败。
-
9.用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是( )
-
10.二分查找是一个有效计算平方根的办法