GESP C++ 真题 · 逐题精解
首页C++五级真题 › 2026年6月 › 第7题

GESP 2026年6月 C++五级 判断题 第7题

C++五级判断题2026年6月第7题

所属知识点:分治与递归 难度要求:掌握 考频:—

二分查找不仅可以应用于有序数组,也可以在不增加时间复杂度的情况下应用于有序的单链表,因为链表也支持 O(1) 时间内的随机访问。

正确答案:错误(×)

题目解析
单链表只能从头逐个走,不支持 O(1) 随机访问,取中间元素就要 O(n),二分的优势无法发挥,说法错误,选 ×。💡 二分查找依赖「O(1) 取中点」,所以适合数组而不适合链表。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习