【统考真题年份索引】

2027 王道 · 专题阅读 · 保留代码与校订注 · 与版本锁一致

【统考真题年份索引】

按年份倒查：这一年考了哪些知识点。点标题跳到对应卡片。

回源 · PDF 第 8 页 · b_8_0；PDF 第 8 页 · b_8_1

2025 年（18 处）

• 第1章 绪论
• 时间复杂度到底在算什么？　★2考
• 空间复杂度只算什么？什么叫原地工作？　★1考
• 第2章 线性表
• 顺序表为什么能随机存取？　★5考
• 第3章 栈、队列和数组
• 后缀表达式和表达式树是什么关系？　★1考
• 什么是栈的深度？怎么求？　★3考
• 第5章 树与二叉树
• 五种特殊二叉树的定义？　★3考
• n₀ = n₂ + 1 怎么证明？　★1考
• 完全二叉树按层序编号的八条结论？　★4考
• 二叉树顺序存储的适用范围和代价？　★2考
• 第6章 图
• AOE 网和 AOV 网的本质区别？　★2考
• 求关键路径的五个步骤和教材算例？　★3考
• 加快关键活动一定能缩短工期吗？　★2考
• 第7章 查找
• 分块查找的组织方式和两个步骤？　★1考
• m 阶 B 树的五条定义？　★2考
• 开放定址法的通式和四种增量？　★1考
• 第8章 排序
• 希尔排序的思想和增量序列？　★4考
• 简单选择排序的比较次数为什么与初态无关？　★1考
• 八种排序算法的完整性质表？　★6考

回源 · PDF 第 102 页 · b_102_16；PDF 第 102 页 · b_102_17

2024 年（15 处）

• 第2章 线性表
• 单链表插入的两步为什么不能颠倒？　★2考
• 第3章 栈、队列和数组
• 中缀转后缀的手算三步？　★1考
• 第4章 串
• nextval 数组解决了 next 的什么缺陷？　★1考
• 第5章 树与二叉树
• 三种遍历的复杂度和栈深度？　★2考
• 第6章 图
• 邻接多重表解决了邻接表的什么问题？　★1考
• 拓扑排序在两种存储下的复杂度？　★2考
• 拓扑序列唯一的充要条件？　★2考
• 第7章 查找
• 折半查找的两个适用条件？　★1考
• 二叉排序树的定义和中序性质？　★4考
• 散列查找的两个步骤？　★4考
• 第8章 排序
• 快速排序一趟划分怎么走？　★4考
• 快排的时间和空间复杂度？　★2考
• 堆的删除（输出堆顶）怎么调整？　★2考
• 归并排序的趟数和复杂度？　★1考
• 为什么增大 k 反而要引入败者树？　★1考

回源 · PDF 第 103 页 · b_103_1；PDF 第 103 页 · b_103_2

2023 年（14 处）

• 第2章 线性表
• 顺序表插入的三种情况和平均移动次数？　★1考
• 双链表插入的四步顺序有什么约束？　★1考
• 第3章 栈、队列和数组
• 稀疏矩阵存三元组时还要存什么？　★2考
• 第5章 树与二叉树
• 后序+中序、层序+中序怎么构造？　★2考
• 哈夫曼编码的压缩效果怎么算？　★5考
• 第6章 图
• 邻接矩阵怎么求度？　★4考
• 最小生成树的三条性质？　★2考
• 最短路径的最优子结构是什么？　★2考
• 第7章 查找
• 折半查找的 ASL 和树高？　★2考
• 合并后父结点关键字减少会怎样？　★1考
• 开放定址法为什么不能直接删除元素？　★1考
• 第8章 排序
• 快速排序一趟划分怎么走？　★4考
• 八种排序算法的完整性质表？　★6考
• 置换-选择排序的七个步骤？　★1考

回源 · PDF 第 28 页 · b_28_8；PDF 第 28 页 · b_28_9

2022 年（12 处）

• 第1章 绪论
• 时间复杂度到底在算什么？　★2考
• 第3章 栈、队列和数组
• 出栈序列总数怎么算？　★7考
• 第5章 树与二叉树
• 树的五条性质？　★3考
• 三种遍历的"序"指的是什么？　★5考
• 哈夫曼编码的压缩效果怎么算？　★5考
• 第6章 图
• 连通分量和强连通分量的定义？　★2考
• 求关键路径的五个步骤和教材算例？　★3考
• 第7章 查找
• B 树删除的三种情况？　★2考
• 影响散列表查找效率的三个因素？　★2考
• 第8章 排序
• Top-K 问题为什么用小顶堆？　★1考
• 2 路归并排序的过程？　★2考
• 八种排序算法的完整性质表？　★6考

回源 · PDF 第 366 页 · b_366_2；PDF 第 366 页 · b_366_3

2021 年（20 处）

• 第1章 绪论
• 空间复杂度只算什么？什么叫原地工作？　★1考
• 第2章 线性表
• 循环单链表的判空条件是什么？　★1考
• 第3章 栈、队列和数组
• 双端队列的两种受限形式？　★2考
• 双端队列经典例题：输入 1,2,3,4 各有哪两种序列做不到？
• 一维和二维数组的地址公式？　★1考
• 第5章 树与二叉树
• 哪些遍历序列组合能唯一确定二叉树？　★4考
• 由先序+中序构造二叉树的思路？　★2考
• 二叉树怎么还原成森林？　★2考
• 哈夫曼编码的压缩效果怎么算？　★5考
• 第6章 图
• 邻接矩阵怎么求度？　★4考
• 邻接矩阵的六条特点？　★1考
• Dijkstra 的三个辅助数组和四个步骤？　★4考
• Dijkstra 教材例题的四轮结果？　★4考
• 拓扑排序的定义和三个步骤？　★5考
• 第7章 查找
• 四种旋转分别怎么做？　★3考
• B 树关键字数与子树数的关系？（5 阶实例）　★4考
• 第8章 排序
• 初始建堆从哪个结点开始？　★2考
• 基数排序的分配与收集怎么做？　★2考
• 计数排序的四个 for 循环各干什么？　★4考
• 八种排序算法的完整性质表？　★6考

回源 · PDF 第 49 页 · b_49_14；PDF 第 49 页 · b_49_15

2020 年（17 处）

• 第1章 绪论
• 空间复杂度只算什么？什么叫原地工作？　★1考
• 第2章 线性表
• 顺序表为什么能随机存取？　★5考
• 第3章 栈、队列和数组
• 出栈序列总数怎么算？　★7考
• 对称矩阵压缩后的下标公式？　★2考
• 第5章 树与二叉树
• 二叉树顺序存储的适用范围和代价？　★2考
• 哪些遍历序列组合能唯一确定二叉树？　★4考
• 由先序+中序构造二叉树的思路？　★2考
• 二叉树怎么还原成森林？　★2考
• 树、森林、二叉树的遍历如何对应？　★2考
• 什么是前缀编码？为什么能唯一译码？　★3考
• 第6章 图
• Kruskal 算法的执行过程和复杂度？　★3考
• 怎么用 DFS 实现拓扑排序？　★1考
• AOE 网和 AOV 网的本质区别？　★2考
• 第7章 查找
• BST 插入的新结点一定在哪？　★1考
• B 树插入的定位与分裂规则？　★1考
• 第8章 排序
• 大根堆和小根堆的定义？　★1考
• 八种排序算法的完整性质表？　★6考

回源 · PDF 第 246 页 · b_246_3；PDF 第 246 页 · b_246_4

2019 年（15 处）

• 第1章 绪论
• 时间复杂度到底在算什么？　★2考
• 空间复杂度只算什么？什么叫原地工作？　★1考
• 第2章 线性表
• 头指针和头结点是一回事吗？　★1考
• 第3章 栈、队列和数组
• 链式队列的判空条件和适用场景？　★3考
• 链式队列出队时那个 if 是干什么的？　★1考
• 第4章 串
• KMP 匹配过程与暴力匹配差在哪一行？　★1考
• 第5章 树与二叉树
• 树、森林、二叉树的遍历如何对应？　★2考
• 哈夫曼树的三条性质？　★2考
• 第6章 图
• DAG 描述表达式比二叉树好在哪？　★1考
• 求关键路径的五个步骤和教材算例？　★3考
• 第7章 查找
• 四种旋转分别怎么做？　★3考
• 散列查找的两个步骤？　★4考
• 第8章 排序
• 快速排序一趟划分怎么走？　★4考
• 选排序算法要考虑哪五个因素？　★1考
• 虚段要补几个？　★1考

回源 · PDF 第 91 页 · b_91_4；PDF 第 91 页 · b_91_5

2018 年（18 处）

• 第1章 绪论
• 空间复杂度只算什么？什么叫原地工作？　★1考
• 第2章 线性表
• 顺序表为什么能随机存取？　★5考
• 第3章 栈、队列和数组
• 出栈序列总数怎么算？　★7考
• 后缀表达式求值时哪个是左操作数？　★1考
• 对称矩阵压缩后的下标公式？　★2考
• 第5章 树与二叉树
• 五种特殊二叉树的定义？　★3考
• 完全二叉树按层序编号的八条结论？　★4考
• 哈夫曼编码的压缩效果怎么算？　★5考
• 第6章 图
• 邻接矩阵怎么表示带权图？　★3考
• Prim 算法的执行过程？　★3考
• Kruskal 算法的执行过程和复杂度？　★3考
• 拓扑排序的定义和三个步骤？　★5考
• 第7章 查找
• 二叉排序树的定义和中序性质？　★4考
• B 树关键字数与子树数的关系？（5 阶实例）　★4考
• 散列查找的两个步骤？　★4考
• 第8章 排序
• 希尔排序的思想和增量序列？　★4考
• 初始建堆从哪个结点开始？　★2考
• 计数排序的四个 for 循环各干什么？　★4考

回源 · PDF 第 104 页 · b_104_2；PDF 第 104 页 · b_104_3

2017 年（16 处）

• 第1章 绪论
• 时间复杂度到底在算什么？　★2考
• 第3章 栈、队列和数组
• 栈的定义和四个术语？　★1考
• 稀疏矩阵存三元组时还要存什么？　★2考
• 第5章 树与二叉树
• 三种遍历的"序"指的是什么？　★5考
• 三种遍历的复杂度和栈深度？　★2考
• 哪些遍历序列组合能唯一确定二叉树？　★4考
• 后序+中序、层序+中序怎么构造？　★2考
• 什么是前缀编码？为什么能唯一译码？　★3考
• 怎样用遍历中的相对位置反推孩子方向和相邻关系？（2017、2022、2024 统考）
• 第6章 图
• 度、入度、出度的两条求和关系？　★2考
• 最小生成树的三条性质？　★2考
• Prim 算法的执行过程？　★3考
• 第7章 查找
• 折半查找判定树的三条性质？　★2考
• B+ 树的五条定义？　★1考
• 第8章 排序
• 八种排序算法的完整性质表？　★6考
• 按王道考试分类，哪些排序算法宜用顺序存储？　★1考

回源 · PDF 第 75 页 · b_75_10；PDF 第 75 页 · b_75_11

2016 年（18 处）

• 第1章 绪论
• 空间复杂度只算什么？什么叫原地工作？　★1考
• 第2章 线性表
• 头指针和头结点是一回事吗？　★1考
• 单链表插入的两步为什么不能颠倒？　★2考
• 双链表删除的两步？　★1考
• 第3章 栈、队列和数组
• 队列在计算机系统中的两类应用？　★2考
• 三对角矩阵的正反下标公式？　★1考
• 第5章 树与二叉树
• 森林和树怎么互相转化？　★1考
• 树的五条性质？　★3考
• 五种特殊二叉树的定义？　★3考
• 正则 k 叉树的叶结点数，以及给定高度时的最多、最少结点数怎样求？（2016 统考；5.2 综合 06）
• 第6章 图
• DFS 的基本思想和递归实现？　★2考
• Dijkstra 的三个辅助数组和四个步骤？　★4考
• Dijkstra 教材例题的四轮结果？　★4考
• 拓扑排序在两种存储下的复杂度？　★2考
• 第7章 查找
• 折半查找的代码和取整约定？　★1考
• B 树和 B+ 树的四点差异？　★1考
• 第8章 排序
• Partition 函数的代码要点？　★1考
• 外部排序的两个阶段和时间瓶颈？　★1考

回源 · PDF 第 49 页 · b_49_1；PDF 第 49 页 · b_49_2

2015 年（17 处）

• 第1章 绪论
• 空间复杂度只算什么？什么叫原地工作？　★1考
• 第2章 线性表
• 头指针和头结点是一回事吗？　★1考
• 第3章 栈、队列和数组
• 出栈序列总数怎么算？　★7考
• 第4章 串
• KMP 匹配过程与暴力匹配差在哪一行？　★1考
• 第5章 树与二叉树
• 哪些遍历序列组合能唯一确定二叉树？　★4考
• 第6章 图
• 邻接矩阵怎么表示带权图？　★3考
• 邻接矩阵的六条特点？　★1考
• DFS 的基本思想和递归实现？　★2考
• Prim 算法的执行过程？　★3考
• Kruskal 算法的执行过程和复杂度？　★3考
• 第7章 查找
• 折半查找判定树的三条性质？　★2考
• 二叉排序树的定义和中序性质？　★4考
• 什么是最小不平衡子树？　★1考
• 第8章 排序
• 希尔排序的思想和增量序列？　★4考
• 堆的删除（输出堆顶）怎么调整？　★2考
• 基数排序的性能为什么与初态无关？　★1考
• 计数排序的四个 for 循环各干什么？　★4考

回源 · PDF 第 294 页 · b_294_15；PDF 第 294 页 · b_294_16

2014 年（14 处）

• 第1章 绪论
• 时间复杂度到底在算什么？　★2考
• 第3章 栈、队列和数组
• 循环队列判空判满的三种方案？　★1考
• 第5章 树与二叉树
• 三种遍历的"序"指的是什么？　★5考
• 中序线索化的两个 if 分别做什么？　★1考
• 森林转二叉树怎么做？　★1考
• 什么是前缀编码？为什么能唯一译码？　★3考
• 第6章 图
• 邻接表的两种结点结构？　★1考
• Dijkstra 的三个辅助数组和四个步骤？　★4考
• Dijkstra 教材例题的四轮结果？　★4考
• 拓扑排序的定义和三个步骤？　★5考
• 第7章 查找
• B 树关键字数与子树数的关系？（5 阶实例）　★4考
• 什么是堆积（聚集）现象？　★1考
• 第8章 排序
• 希尔排序的思想和增量序列？　★4考
• 快速排序一趟划分怎么走？　★4考

回源 · PDF 第 89 页 · b_89_13；PDF 第 89 页 · b_89_14

2013 年（15 处）

• 第1章 绪论
• 时间复杂度到底在算什么？　★2考
• 空间复杂度只算什么？什么叫原地工作？　★1考
• 第2章 线性表
• 头指针和头结点是一回事吗？　★1考
• 第3章 栈、队列和数组
• 出栈序列总数怎么算？　★7考
• 第5章 树与二叉树
• 后序线索二叉树找后继为什么麻烦？　★1考
• 第6章 图
• 邻接矩阵怎么求度？　★4考
• 加快关键活动一定能缩短工期吗？　★2考
• 第7章 查找
• 有序表的顺序查找为什么失败时更快？　★1考
• 二叉排序树的定义和中序性质？　★4考
• BST 删除的三种情况？　★1考
• 构造 AVL 的教材例题（15,3,7,10,9,8）？　★1考
• B 树关键字数与子树数的关系？（5 阶实例）　★4考
• 第8章 排序
• 基数排序的分配与收集怎么做？　★2考
• 计数排序的四个 for 循环各干什么？　★4考
• 最佳归并树怎么构造？I/O 次数怎么算？　★1考

回源 · PDF 第 158 页 · b_158_11；PDF 第 158 页 · b_158_12

2012 年（13 处）

• 第1章 绪论
• 时间复杂度到底在算什么？　★2考
• 空间复杂度只算什么？什么叫原地工作？　★1考
• 第2章 线性表
• 头指针和头结点是一回事吗？　★1考
• 第3章 栈、队列和数组
• 什么是栈的深度？怎么求？　★3考
• 第5章 树与二叉树
• 三种遍历的"序"指的是什么？　★5考
• 哈夫曼编码的压缩效果怎么算？　★5考
• 第6章 图
• 最小生成树的三条性质？　★2考
• Dijkstra 的三个辅助数组和四个步骤？　★4考
• Dijkstra 教材例题的四轮结果？　★4考
• 第7章 查找
• 高度为 h 的 AVL 树最少有多少结点？　★1考
• B 树删除的三种情况？　★2考
• 第8章 排序
• 折半插入排序改进了什么？没改进什么？　★1考
• 一趟排序后能确定几个元素的最终位置？　★1考

回源 · PDF 第 297 页 · b_297_10；PDF 第 297 页 · b_297_11

2011 年（19 处）

• 第1章 绪论
• 时间复杂度到底在算什么？　★2考
• 空间复杂度只算什么？什么叫原地工作？　★1考
• 第2章 线性表
• 顺序表为什么能随机存取？　★5考
• 第3章 栈、队列和数组
• 出栈序列总数怎么算？　★7考
• 循环队列的四个公式？　★1考
• 三角矩阵为什么要多一个存储单元？　★1考
• 第5章 树与二叉树
• 五种特殊二叉树的定义？　★3考
• 完全二叉树按层序编号的八条结论？　★4考
• 三种遍历的"序"指的是什么？　★5考
• 树转二叉树的规则和手工画法？　★2考
• 第6章 图
• 简单路径和简单回路的区别？　★1考
• 邻接矩阵怎么表示带权图？　★3考
• 邻接表的五条特点？　★1考
• 拓扑排序的定义和三个步骤？　★5考
• 拓扑序列唯一的充要条件？　★2考
• 第7章 查找
• 影响散列表查找效率的三个因素？　★2考
• 第8章 排序
• 快排为什么不稳定？它的划分有什么特点？　★1考
• 堆的插入怎么做？　★2考
• 2 路归并排序的过程？　★2考

回源 · PDF 第 89 页 · b_89_11；PDF 第 89 页 · b_89_12

2010 年（16 处）

• 第1章 绪论
• 空间复杂度只算什么？什么叫原地工作？　★1考
• 第2章 线性表
• 顺序表为什么能随机存取？　★5考
• 第3章 栈、队列和数组
• 出栈序列总数怎么算？　★7考
• 双端队列的两种受限形式？　★2考
• 双端队列经典例题：输入 1,2,3,4 各有哪两种序列做不到？
• 第5章 树与二叉树
• 树的五条性质？　★3考
• 线索二叉树的空指针数怎么算？　★1考
• 哈夫曼树的构造四步？　★1考
• 哈夫曼树的三条性质？　★2考
• 第6章 图
• 连通分量和强连通分量的定义？　★2考
• 拓扑排序的定义和三个步骤？　★5考
• 第7章 查找
• 折半查找的 ASL 和树高？　★2考
• 四种旋转分别怎么做？　★3考
• 散列查找的两个步骤？　★4考
• 第8章 排序
• 快排的时间和空间复杂度？　★2考
• 八种排序算法的完整性质表？　★6考

回源 · PDF 第 156 页 · b_156_1；PDF 第 156 页 · b_156_2

2009 年（14 处）

• 第2章 线性表
• 头指针和头结点是一回事吗？　★1考
• 第3章 栈、队列和数组
• 顺序栈两套约定的四个条件？　★1考
• 什么是栈的深度？怎么求？　★3考
• 队列在计算机系统中的两类应用？　★2考
• 第5章 树与二叉树
• 五种特殊二叉树的定义？　★3考
• 完全二叉树按层序编号的八条结论？　★4考
• 三种遍历的"序"指的是什么？　★5考
• 树转二叉树的规则和手工画法？　★2考
• 第6章 图
• 度、入度、出度的两条求和关系？　★2考
• 最短路径的最优子结构是什么？　★2考
• 第7章 查找
• 平衡因子的取值范围？　★1考
• m 阶 B 树的五条定义？　★2考
• 第8章 排序
• 堆的插入怎么做？　★2考
• 八种排序算法的完整性质表？　★6考

回源 · PDF 第 76 页 · b_76_14；PDF 第 76 页 · b_76_15