线性表选择陷阱：复杂度条件要说全

来源与归并方式

本课对应来源课程：26考研王道计算机【数据结构冲刺班】。manifest统计该课程共有 530 个JSON。本章只依据文件名中的考点、年份题号、选择/算法/套卷标签做主题归并，不是逐条复制，也未读取转写正文。

本课归并桶：线性表、顺序表、链表文件名归并。

冲刺核心

线性结构题最常见陷阱是省略前提：顺序表随机访问O(1)，但按值查找仍为O(n)；单链表已知结点指针时插后继O(1)，只知道序号时先定位O(n)。

限时训练法

逐项写出“已知什么、需要定位什么、移动或改链多少次”，再判断复杂度。

每题都记录开始时间、首次答案、置信状态和第一处错误。选择题要写排除依据；算法题要写契约、不变量与复杂度。

本课应用

长度100的顺序表在第20个位置前插入元素，需要后移多少个原有元素？

严格验收

• 必须做到：复杂度必须绑定存储结构、已知条件和操作位置。
• 高频陷阱：看到“链表插入”就不加条件地选O(1)。

完成后隔一天用同类不同题复测。只看解析、不遮答重做，不计入掌握。