GESP 五级 · GESP 五级样题（C++ 组） 第 25 题

二分查找法可以应用于有序序列（如升序排序的整数数组），也可以应用于 无序序列（如乱序的整数数组）。

这题考二分查找的适用前提，拿到题先想二分法的核心逻辑是什么，再对照题干条件判断是否成立。

学生容易把二分查找和快速查找混为一谈，认为只要用二分法就能快，忘了它必须依赖有序性；或者看到题干说‘也可以应用于’就下意识选对，没意识到这是全称命题，只要有一个反例（任意乱序数组）就能推翻它。

【考点】算法｜二分查找｜有序数据

考纲定位 GESP 五级《算法》模块必考内容。命题人卡住的就是‘背了二分 O(log n) 就以为万能’的误区——学生往往记住时间复杂度优势，却忘了二分法成立的前提是数据必须有序，导致把只能用于有序序列的算法错误推广到无序序列。

解题思维 看到‘二分查找’先想‘二分法能用的条件是什么’。二分法的核心是‘每次能砍掉一半’，砍的依据是中间元素与目标的大小关系能判断目标在哪一半。这个判断成立的前提是序列单调递增或递减。题目故意把条件换成‘无序序列’，中间元素大小关系完全不能说明目标位置，砍掉的不是目标所在的一半而是随机一半，O(log n) 的复杂度优势瞬间归零。

陷阱拆解 选项 A 设计成‘正确’是利用了学生‘二分=快搜’的模糊印象；选项 B 看似反常识，其实符合算法原理。最阴险的是题干‘也可以应用于无序序列’这种绝对化表述——只要有一个反例（任何无序序列），整个命题就错。如果你只背结论‘二分只在有序上有效’，不理解为什么无序就无效，就会掉进 A 的陷阱。

反命题思维 命题人视角：这题就是在考‘算法适用条件’。如果改成‘二分查找在排序前对无序序列有效吗？’答案还是错；如果改成‘如果先排序再二分呢？’那就变成 O(n log n + log n) 的预处理问题。遇到类似题先问‘题目暗藏了什么前提条件’，而不是直接套公式。

考频趋势 从题库数据看，‘二分查找’共考过 39 题，覆盖 GESP 五级 16 题、七级 7 题、CSP 入门级 5 题等。逐年分布显示：2008 年 2 题、2009 年 1 题、2011 年 2 题、2019 年 1 题、2021 年 1 题、2022 年 2 题、2023 年 4 题、2024 年 9 题、2025 年 7 题、2026 年 5 题。可见近五年考频明显上升，2024 年达到峰值 9 题，2025 年回落至 7 题，2026 年又回升至 5 题，说明命题组对‘算法适用条件’这类概念辨析题持续重视。

预测 基于数据与经验，未来仍可能以‘概念辨析’形式出现，比如问‘哪种数据结构适合二分查找？’或‘若序列无序，能否用二分查找？’；也可能结合排序与查找综合考查，如‘先排序再二分的时间复杂度是多少？’暂无足够依据预测具体题型变化，但‘有序性’这一前提条件必将是高频考点。