数据结构·考试大纲¶
45 分 = 单选 20 分（题号 1–10）+ 综合应用 25 分（题号 41–42）
版本与来源
条目依据 2026 年版考试大纲。2027 年大纲预计 2026 年 9 月中旬由教育部发布，截至本页更新时尚未公布。 网上标题写「2027 大纲已公布」的文章，正文多为 2026 版转载，勿采信。 本页文本转录自公开渠道的大纲整理稿，未与教育部原始 PDF 逐字核对；以官方公布原文为准，发现出入请以官方为准并告知修订。
考频数字怎么来的
每章标题下的考频由脚本从本站「真题库」分类答案自动统计（题目标注 【年份-题号】），不是人工判断，重跑构建即同步。逐考点明细见真题考点统计（2009-2026）。
本页不再标注「必考／常考」——那是主观判断，无法用数据验证，已移除。
1. 基本概念¶
历年（2009–2024）：选择题 8 题次
| 知识点 |
|---|
| 数据结构的基本概念 |
| 算法的基本概念与时间空间复杂度分析 |
2. 线性表¶
历年（2009–2024）：选择题 9 题次，综合应用题 9 次（2009&42 2010&42 2011&42 2012&42 2013&41 2015&41 2018&41 2019&41 2020&41）
| 知识点 |
|---|
| 线性表的基本概念 |
| 顺序存储 |
| 链式存储 |
| 线性表的应用 |
3. 栈、队列和数组¶
历年（2009–2024）：选择题 24 题次，综合应用题 1 次（2019&42）
| 知识点 |
|---|
| 栈和队列的基本概念 |
| 栈和队列的顺序存储结构 |
| 栈和队列的链式存储结构 |
| 多维数组的存储 |
| 特殊矩阵的压缩存储 |
| 栈、队列和数组的应用 |
4. 树和二叉树¶
历年（2009–2024）：选择题 36 题次，综合应用题 5 次（2012&41 2014&41 2016&42 2017&41 2020&42）
| 知识点 |
|---|
| 树的基本概念 |
| 二叉树的定义及主要特性 |
| 二叉树的顺序和链式存储结构 |
| 二叉树的遍历 |
| 线索二叉树的基本概念和构造 |
| 树的存储结构 |
| 森林与二叉树的转换 |
| 树和森林的遍历 |
| 哈夫曼树和哈夫曼编码 |
| 并查集及其应用 |
| 堆及其应用 |
5. 图¶
历年（2009–2024）：选择题 30 题次，综合应用题 9 次（2009&41 2011&41 2014&42 2015&42 2017&42 2018&42 2021&41 2023&41 2024&41）
| 知识点 |
|---|
| 图的基本概念 |
| 邻接矩阵、邻接表、邻接多重表、十字链表 |
| 深度优先搜索 |
| 广度优先搜索 |
| 最小生成树 |
| 最短路径 |
| 拓扑排序 |
| 关键路径 |
6. 查找¶
历年（2009–2024）：选择题 39 题次，综合应用题 4 次（2010&41 2013&42 2022&41 2024&42）
| 知识点 |
|---|
| 查找的基本概念 |
| 顺序查找法 |
| 分块查找法 |
| 折半查找法 |
| 二叉搜索树、平衡二叉树、红黑树 |
| B 树及其基本操作、B+ 树的基本概念 |
| 散列表 |
| 字符串模式匹配（KMP） |
| 查找算法的分析及应用 |
7. 排序¶
历年（2009–2024）：选择题 34 题次，综合应用题 5 次（2016&43 2021&42 2021&43 2022&42 2023&42）
| 知识点 |
|---|
| 排序的基本概念 |
| 直接插入排序 |
| 折半插入排序 |
| 起泡排序 |
| 简单选择排序 |
| 希尔排序 |
| 快速排序 |
| 堆排序 |
| 二路归并排序 |
| 基数排序 |
| 外部排序 |
| 排序算法的分析与应用 |