采用折半查找算法有序表{7,15,18,21,27,36,42,48 ,51,54,60,72}中寻找值为15和38,分别需要进行( )次元素之间的比较。
- 首页
- 教师继续教育
-
1.采用折半查找算法有序表{7,15,18,21,27,36,42,48 ,51,54,60,72}中寻找值为15和38,分别需要进行( )次元素之间的比较。
-
2.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法,则查找元素 58 时,需要比较 次。
-
3.假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,若查找元素90,需依次与哪些元素比较?
-
4.为了对有序表进行折半查找,则要求有序表( )。
-
5.折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,最终的查找结果是失败。
-
6.二分查找有序表(2,8,13,24,33,41,52,58,63,100 ),若查找表中元素51,则其依次和表中元素( )进行比较,查找结果是失败。
-
7.已知有序表(5,16,20,27,30,36,44,55,60,67,71)进行折半查找,在表内各元素等概率情况下查找成功所需的平均查找长度为( )。
-
8.折半查找只适用于有序表,包括有序的顺序表和链表。
-
9.关于顺序查找算法在下面的线性表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法,则查找元素 58 时,需要比较 次。
-
10.对长度为12的有序表进行折半查找,在等概率情况下查找失败的ASL为( )。