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

admin2018-04-19 32

问题在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://kaotiyun.com/show/9iWZ777K

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

相关试题推荐

随机试题

最新回复(0)