在数组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次
B
举一反三
- 请指出在顺序表{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，需要比较（ ）次。
内容
- 0
对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。
- 1
假定对有序表{3,4,5,7,24,30,42,54,63,72,87,95}进行折半查找，若查找元素54，需要比较（ ）次。 A: 3 B: 4 C: 5 D: 6
- 2
采用二分查找法在1,3,5,8,9,12,25七个数中查找9，需要比较（）次，即可查找到。 A: 2 B: 3 C: 4 D: 5
- 3
在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（ ）次。 A: 1 B: 2 C: 3 D: 4
- 4
若n为静态查找表中结点的个数，则顺序查找一个结点的平均次数是 次（） A: （n+1）/2 B: n*n C: 1 D: log2n