问题 单项选择题

某一维数组中依次存放了数据元素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

解析:

[分析] 本题考查折半查找的基本方法。其算法思想是:

将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。通过一次比较,将查找区间缩小一半。

需要注意的是,数列的个数是偶数时取靠前的数还是靠后的数,这个没有规定,根据自己的习惯取就可以了。

单项选择题 A1/A2型题
问答题 简答题