(neuDS)由顺序表和单链表表示的有序表均可使用二分查找法来提高查找速度。
- 首页
- 公务员网络培训
-
1.(neuDS)由顺序表和单链表表示的有序表均可使用二分查找法来提高查找速度。
-
2.用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
-
3.折半查找只适用于有序表,包括有序的顺序表和链表。
-
4.二分查找有序表(2,8,13,24,33,41,52,58,63,100 ),若查找表中元素51,则其依次和表中元素( )进行比较,查找结果是失败。
-
5.用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是( )
-
6.设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
-
7.当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度
-
8.用折半查找法的查找速度比用顺序查找法的查找速度_________.
-
9.为了对有序表进行折半查找,则要求有序表( )。
-
10.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法,则最大查找长度为 。