问题
单项选择题
某一维数组中依次存放了数据元素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
答案
参考答案:B
解析:
[分析] 本题考查折半查找的基本方法。其算法思想是:
将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。通过一次比较,将查找区间缩小一半。
需要注意的是,数列的个数是偶数时取靠前的数还是靠后的数,这个没有规定,根据自己的习惯取就可以了。