在关键字序列(4, 12, 23, 55, 56,67,88)中,使用折半查找法查找56,需要比较多少次( )。
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
C
举一反三
- 在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要( )次。 A: 1 B: 2 C: 3 D: 4
- 11. 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较( )次。 A: 1 B: 2 C: 3 D: 4
- 在以下序列(3,6,8,12,16,22,30,45,58,63)中,使用折半查找法查找45,需要比较()次?
- 对10个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。 A: 1 B: 2 C: 3 D: 4
- 在关键字序列(7,10,12,18,28,36,45,92)中,用折半查找法查找关键字92,要比较()次才能找到。
内容
- 0
在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素的比较。 A: 3 B: 4 C: 8 D: 11
- 1
对有序序列(2,6,10,25,31,36,40,45,52,58,66)进行二分查找,查找45需要比较________次。 A: 1 B: 2 C: 3 D: 4
- 2
在关键字序列为(5,10,19,21,28,34,4l,53,58,65)的顺序表中,用折半法查找关键字为41的记录[*],需要经过()次比较。 A: 4 B: 3 C: 2 D: 1
- 3
指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较( )。 A: 2 B: 3 C: 4 D: 5
- 4
在序列(1,3,9,12,32,41,45,62,75,77,82,95,100)中采用折半查找方法查找元素82,需进行( )次元素之间的比较。 A: 2 B: 3 C: 4 D: 8