A-A+

将数据元素2 4 6 8 10 12 14 16 18 20依次存放于一个一维数组中然后采

2022-08-06 02:41:10 问答库阅读 174 次

问题详情

将数据元素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的元素比较，匹配，查找成功。