单选题
将数据元素2,4,6,8,10,12,14,16,18,20依次存放于一个一维数组中,然后采用折半查找方法查找数组元素12,被比较过的数组元素的下标依次为
(52)
。
A、
10,16,12
B、
10,12,16
C、
5,8,6
D、
5,6,8
【正确答案】
C
【答案解析】
[解析] 第一次与数组下标为5的元素比较,不匹配;第二次与下标为8的元素比较,不匹配;第三次与下标为6的元素比较,匹配,查找成功。
提交答案
关闭