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

与数组相比，链表在（ ）操作上通常具有更高的效率。

分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。

分析复杂度时注意外层循环和内层循环的关联。例如内外两层都到n的循环不一定是O(n²)，要看内层是否每次都在缩小。

【考点】数组与链表操作效率对比｜指针操作｜内存连续性

1. 🎯 考纲定位

本题出自 GESP 五级 C++ 数据结构模块，核心考查链表与数组在基础操作上的性能差异。命题人故意把"随机访问""查找""遍历"这些数组有优势或持平的选项混进来，就是要卡住那些只背"链表是动态的"这种模糊概念、没真正理解内存布局差异的考生——五级学生普遍会误以为链表"快"是理所当然的，这道题逼着他们说出"快在哪里"。