将数据元素2,4,6,8,10,12,14,16,18,20依次存放于一个一维数组中,然后采用折半查找方法查找数组元素12,被比较过的数组元素的下标依次为(52)。

admin2009-02-15  36

问题 将数据元素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的元素比较,匹配,查找成功。
转载请注明原文地址:https://jikaoti.com/ti/cAa7FFFM
0

相关试题推荐
最新回复(0)