考研-武汉科技大学考研数据结构考点总结

注：以下内容总结自武科大2013,2014,2015,2016，2017,2019年的数据结构真题试卷。以下的章节和页码为严蔚敏的数据结构（C语言版）上的章节和页码。页码重复几次说明考到了几次。页码就是对应知识点在书上的位置，大部分都是书上的，也有一些书上没找到。

数据结构选择题考点总结

以下都是选择题考过的知识点，有一些是反复考的，这些知识点是肯定都要搞懂的。

第一章 基本概念和术语

1. 算法效率的度量 P14
2. 逻辑结构P57、P5、P5
3. 基本概念P4、P5
4. 时间复杂度P14、P15

第二章 线性表

1. 线性链表P27、P28、P28
2. 顺序表的插入，移动次数P25
3. 单循环链表P35

第三章 栈和队列

1. 循环队列P63
2. 栈的插入与删除P44
3. 链队列P60、P61
4. 出栈入栈P44

第五章 数组和广义表

1. 三对角矩阵的存储下标对应P96、P96
2. 稀疏矩阵的存储P97、P103
3. 广义表P108

第六章 树和二叉树

1. 二叉树的遍历P128、P128、P128、P128
2. 前缀编码P146
3. 二叉树的性质P124、P124、P123、P124
4. 线索二叉树P133
5. 哈夫曼算法P146
6. 树转二叉树及其遍历P139

第七章 图

1. 连通无向图P159、P159、P159
2. 深度优先搜索P168、P172、P168、P168
3. 拓扑排序P180、P180
4. 求关键路径P183、P183、P183
5. 求最短路径P186
6. 稀疏有向图的存储P164
7. Floyd算法（时间复杂度）P190

第九章 查找

1. 静态/动态查找表P214
2. 折半查找（二分查找）P220、P220
3. 二叉排序树的查找P232、P232
4. 哈希查找P253、P253
5. 哈希表的链式地址法P258

第十章 内部排序

1. 希尔排序P271、P271
2. 堆排序P280、P280、P280
3. 冒泡排序P273、P273
4. 快速排序P273、P273、 P273
5. 直接插入排序P266

数据结构填空题考点总结

以下都是填空题考过的知识点，有一些是反复考的，这些知识点是肯定都要搞懂的。

第一章 绪论

1. 算法的时间复杂度分析P14、P14
2. 数据结构的概念P3

第二章 线性表

1. 有序表的合并P26
2. 单链表的插入P28、P28
3. 线性表的选择P220
4. 双向链表P36

第三章 栈和队列

1. 循环队列的插入P65、P63
2. 栈的应用P49
3. 进栈P46、P46

第五章 数组和广义表

1. 广义表P108、P108

第六章 树和二叉树

1. 完全二叉树P124、P124
2. 森林化二叉树P138
3. Kruskal求最小生成树P173、P175
4. 无向图的遍历P167
5. 树的计数P154
6. 满二叉树叶结点的计算P124
7. 二叉树的遍历P128、P128
8. 二叉树化森林P138
9. 二叉树的性质P124、P123、P125、P123、P123
10. 哈夫曼树算WPL P144、P144

第七章 图

1. 求最小生成树、Prime、Kruskal算法P173
2. 关键路径P183
3. 图的性质P158
4. 图的BFS P170
5. 求最短路径P187
6. 有向图的回路P159
7. 有向图的邻接矩阵P161

第九章 查找

1. 折半查找的ASL P221、P221
2. 哈希查找的构造函数P253、P253
3. 插入排序P256
4. 平衡二叉树的计数P233
5. 顺序查找的ASL

第十章 内部排序

1. 堆排序P280、P280
2. 冒泡排序P273、P273

数据结构判断题考点总结

以下都是判断题考过的知识点，有一些是反复考的，这些知识点是肯定都要搞懂的。

第一章 绪论

1. 数据相关的基本概念P4
2. 算法效率的度量P15、P15、P15
3. 逻辑结构P5

第二章 线性表

1. 线性表的插入P24
2. 链队列P60
3. 链表P27、P28、P29
4. 循环链表P35

第三章 栈和队列

1. 栈与递归P54
2. 栈与队列的存储P47、P60

第六章 树和二叉树

1. 二叉树的性质P124、P124
2. 二叉树的遍历P128、P128
3. huffman树P144、P144

第七章 图

1. 生成树P159
2. 拓扑排序P180
3. 有向图的邻接矩阵P161

第九章 查找

1. 哈希查找、线性探测法P257、P260
2. 折半查找P218

第十章 内部排序

1. 堆排序P280
2. 排序算法的稳定性P263、P263、P263
3. 快速排序P273

数据结构应用题考点总结

以下都是应用题考过的知识点，有一些是反复考的，这些知识点是肯定都要搞懂的。

第五章 数组

1. 特殊矩阵的存储P95、P96、P96

第六章 树

1. 二叉树的先、中、后序遍历P128、P128、P128、P128
2. 二叉树的顺序存储P126、P126
3. k叉树的结点计算
4. 树的双亲表示法P135
5. 树的先、后序遍历P139、P139
6. 树转二叉树P138、P138
7. Huffman树的实际应用P144
8. 线索二叉树P132、P132
9. 哈夫曼树的计算P147
10. 二叉树的层次遍历
11. 中序二叉树非递归算法
12. 二叉树的性质P124
13. 后序线索二叉树P133

第七章 图

1. AOV网P181
2. 图的邻接表表示P163
3. 有向图的DFS、BFS
4. Dijkstra算法P190
5. AOE网P183、P183
6. 求关键路径P184、P184、P184
7. 拓扑排序P180
8. 最小生成树Prim、Kruskal算法P174、P175
9. 有向图的邻接矩阵P161

第九章 查找

1. 哈希查找P260、P260、P260
2. ASL的计算P217、P217、P217、P217、P217
3. 二叉排序树P229
4. 折半查找P219
5. 次优查找树P222
6. 二叉查找树、排序树P227

第十章 排序

1. 堆排序P280、P280、P280
2. 快速排序P275、P275
3. 冒泡排序P273
4. 归并排序P283
5. 基数排序P287
6. shell排序P271

第九章 查找

1. 折半查找的ASL P221、P221
2. 哈希查找的构造函数P253、P253
3. 插入排序P256
4. 平衡二叉树的计数P233
5. 顺序查找的ASL

第十章 内部排序

1. 堆排序P280、P280
2. 冒泡排序P273、P273

数据结构算法题考点总结

以下都是算法题考过的知识点，有一些是反复考的，这些知识点是肯定都要搞懂的。

第二章 线性表

1. 双循环链表的改造
2. 单链表的合并
3. 单链表的删除
4. 找单链表的中间位置
5. 判断两个有序表是否有相同数字
6. 多个顺序表的删除与查找

第三章 栈

1. 栈的应用、括号匹配
2. 栈的应用
3. 链栈的操作

第六章 树

1. 统计树的叶子结点数
2. 非递归统计二叉树的高度（层次遍历）
3. 构造哈夫曼树
4. 计算二叉树中某结点的层数
5. 二叉树中序遍历算法

第七章 图

1. 删除图的边

不知道哪一章：

1. 递归函数设计

武汉科技大学计算机考研专业课资料下载

• 下载：

链接：https://pan.baidu.com/s/1TOSBuzP67fgm3RB8_F4_8g
提取码：f56e

如果链接失效，可以私信我（发送：武科大计算机考研专业课资料即可）