深耕专业教研，探索前沿技术
信息技术来源：2026年6月浙江省普通高校招生选考科目考试

第 9 题

答案与解析

本题解析

参考答案

D

数组按升序排列且元素互不相等，二分查找每次比较后，只在可能包含 key 的一侧继续查找。

比较路径 查找方向 key 的范围
从 a[10] 转到 a[15] 向右查找 key > a[10]
从 a[15] 转到 a[13] 向左查找 key < a[15]

因此 a[10] < key < a[15]。a[11]、a[12]、a[14] 都在这一范围内，而 a[16] > a[15]。若 key 为 a[16]，与 a[15] 比较后应继续向右查找，不会转到左侧的 a[13]，所以 key 不可能是 a[16]，因此选 D。