单选题
已知有序顺序表(13,18,24,35,47,50,62,83,90,115,134),当用折半查找法查找值为18的元素时,查找成功的数据比较次数为______。
A.1
B.2
C.3
D.4
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 采用折半查找的查找序列为50,24,13,18。注意,每次在一个查找区间找中点时,如果区间中元素个数为偶数,如n=4,则取中间偏前的元素,即[*]。
提交答案
关闭