GESP 五级 · GESP 202509 C++ 五级 第 20 题

二分查找依赖数据的有序性，通过循环逐步缩减一半搜索区间来进行查找，且仅适用于数组或基于数组实现的数据结构。

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】二分查找｜有序性｜数组/顺序存储

1. 🎯 考纲定位

本题考查 GESP 五级《算法与数据结构》核心考点。命题人卡住的是两类人的认知盲区：一类是机械记结论却忘了二分查找的前置条件（数据必须有序），另一类是知道"有序就能二分"却忽略了存储结构限制（必须支持随机访问）。这题就是专门盯着"能二分就万事大吉"的错误直觉下刀的。