用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
- 首页
- 注册建筑师
-
1.用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
-
2.(neuDS)由顺序表和单链表表示的有序表均可使用二分查找法来提高查找速度。
-
3.为了对有序表进行折半查找,则要求有序表( )。
-
4.当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度
-
5.折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,最终的查找结果是失败。
-
6.已知有序表(5,16,20,27,30,36,44,55,60,67,71)进行折半查找,在表内各元素等概率情况下查找成功所需的平均查找长度为( )。
-
7.适用于折半查找的表的存储方式及元素排列要求为( )。
-
8.在Word查找和替换的高级查找中,可以使用“通配符”进行模糊查找,其中,? ? ? ? ? 或? ? ? ? ?表示段落标记。
-
9.折半查找与二分查找树的时间性能在最坏的情况下是相同的。
-
10.设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。