GESP 七级 · GESP 七级样题（C++ 组） 第 24 题

在 C++ 中，可以使⽤二分法查找链表中的元素。（ ）

这题考链表特性与二分查找前提的冲突，拿到题先想：二分法需要随机访问 O(1) 取中点，链表只能顺序访问，所以直接判错。

学生容易凭直觉觉得‘二分法很快’就选对，或者混淆‘有序’与‘可二分’两个条件。链表即便有序，仍无法 O(1) 取中点，命题人常把‘有序’‘数组’‘链表’这几个词拆开考，只给‘链表’就足以否定二分。

【考点】数据结构特性｜时间复杂度分析｜二分查找前提条件

1. 考纲定位 GESP 七级《数据结构与算法》模块核心考点。命题人专门卡住‘二分法适用场景’这一知识盲区——绝大多数考生看到‘二分’就条件反射选‘正确’，却忽略数据结构本身的约束。

2. 解题思维 二分查找的完整前提链：数组→随机访问（O(1)）→计算中点位置→访问→比较→递归/迭代。链表只有顺序访问（O(n)），每次访问中间节点必须从头遍历，时间复杂度直接退化为 O(n·log₂n)，比线性查找 O(n) 还慢，二分法失去意义。

3. 陷阱拆解 A 选项利用‘二分法很高效’的直觉误导。命题人没提‘有序链表’，因为即便链表是有序的，二分法依然不适用——考点是‘链表数据结构本身’，不是‘有序性’。很多学生误以为只要有序就能二分，却忘了二分需要 O(1) 取中点，链表做不到。

4. 反命题思维 把题干改成‘在数组中可以用二分法查找’，答案就反了；或者改成‘在有序数组中可以用二分法查找’，依然正确。刷到类似题先问：这个数据结构支持随机访问吗？

5. 考频趋势 链表在题库共考过 81 题，覆盖 7 个考试级别（2009-2026），近年考频明显上升：2024 年 26 题、2025 年 16 题、2026 年 10 题，说明命题人对链表特性的考查越来越密集。二分查找共考过 39 题，其中 GESP 七级恰好 7 题，与本题完全吻合，属于该级别的标志性考点。复杂度分析近年也高频出现（2026 年 11 题），暗示未来更可能把‘二分在链表上的失败’与‘时间复杂度对比’结合出题。

6. 预测 基于上述数据，未来 GESP 七级仍会高频考查链表与二分查找的冲突，可能以判断题或选择题形式出现，甚至增加‘有序链表能否二分’之类的变式。暂无足够依据预测具体年份或题型变化，但‘链表不支持随机访问→二分失效’这一逻辑链将成为必考知识点。