问题
单项选择题
将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为（）。
A．10，16，12
B．10，12，16
C．5，8，6
D．5，6，8
答案
参考答案：C
解析：
第一次与数组下标为5的元素比较，不匹配；第二次与下标为8的元素比较，不匹配；第三次与下标为6的元素比较，匹配，查找成功。
搜题请搜索小程序“爱下问搜题”