在数组23、41、54、26、84、52、65、21中查找数字52,采用从后往前顺序查找,需要查找的次数是 ( )
A: 2次
B: 3次
C: 7次
D: 1次
A: 2次
B: 3次
C: 7次
D: 1次
举一反三
- 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做( )次关键码比较。 A.2 B.3 C.4 D.5
- 【填空题】假设在有序顺序表 A [1..20] 上进行折半查找,比较 1 次查找成功的记录数为( 1 ),比较 2 次查找成功的记录数为( 2 ),比较 3 次查找成功的记录数为( 3 ),比较 4 次查找成功的记录数为( 4 ),比较 5 次查找成功的记录数为( 5 ),等概率情况下成功查找的平均查找长度约为( 6 )
- 对有序序列(2,6,10,25,31,36,40,45,52,58,66)进行二分查找,查找45需要比较________次。 A: 1 B: 2 C: 3 D: 4
- 某一维数组中依次存放了数据元素12,23,30,38,41,52,54,76,85,在用折半(二分)查找方法(向上取整)查找元素54时,所经历“比较”运算的数据元素依次为()。 A: 41, 52, 54 B: 41, 76, 54 C: 41, 76, 52, 54 D: 41, 30, 76, 54
- 假定对有序表{3,4,5,7,24,30,42,54,63,72,87,95}进行折半查找,若查找元素54,需要比较( )次。