GESPPASS
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 开始练习