GESP 五级 · GESP 202506 C++ 五级 第 21 题

查字典这个小学生必备技能，可以把字典视为一个已排序的数组。假设小杨要查找一个音首字母为 $g$ 的单词，他首先翻到字典约一半的页数，发现该页的首字母是 $m$，由于字母表中 $g$ 位于 $m$ 之前，所以排除字典后半部分，查找范围缩小到前半部分；不断重复上述步骤，直到找到首字母为 $g$ 的页码。这种查字典的一系列操作可看作二分查找。

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

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

【考点】二分查找｜有序表

1. 🎯 考纲定位

考察 GESP 五级"排序与查找"模块的二分查找定义。命题人故意用生活化场景包装算法概念，卡住的是"只认代码模板、不看定义本质"的考生——五级不会考手写二分，但会考对算法流程的识别与理解。