折半查找与二分查找树的时间性能在最坏的情况下是相同的。
- 首页
- 注册建筑师
-
1.折半查找与二分查找树的时间性能在最坏的情况下是相同的。
-
2.用折半查找法的查找速度比用顺序查找法的查找速度_________.
-
3.二分查找
-
4.采用折半查找方法查找长度为n的查找表,平均查找长度为()。
-
5.二分查找要求所查找的内容必须
-
6.写出二分查找的算法
-
7.编写二分查找的算法。
-
8.对长度为12的有序表进行折半查找,在等概率情况下查找失败的ASL为( )。
-
9.已知有序表(5,16,20,27,30,36,44,55,60,67,71)进行折半查找,在表内各元素等概率情况下查找成功所需的平均查找长度为( )。
-
10.试写出二分查找的递归算法