2. 计算机
  3. 在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的__________比较后，查找成功结束。

在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的__________比较后，查找成功结束。

admin2018-04-19  28
问题 在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的__________比较后，查找成功结束。
选项 A、a[6]、a[7]、a[8]、a[9]
B、a[6]、a[9]
C、a[6]、a[7]、a[9]
D、a[6]、a[8]、a[9]
答案B
解析 本题考查数据结构基础知识。
  在12个元素构成的有序表中进行二分查找的过程可用折半查找判定树表示，如下图所示(数字表示元素的序号)。

若要查找的元素等于a[9]，则依次与a[6]、a[9]进行了比较。
转载请注明原文地址:https://www.kaotiyun.com/show/9iWZ777K
本试题收录于： 多媒体应用设计师上午基础知识考试题库软考中级分类
0

多媒体应用设计师上午基础知识考试

软考中级

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