第1章 数据结构基础知识 1
1.1 常见考试知识点分析 1
1.1.1 基本内容及相关知识 1
1.1.2 算法和算法分析 2
1.2 典型题例与名校试题解析 5
1.2.1 单项选择题 5
1.2.2 综合题 6
1.3 实战练习 10
1.3.1 单项选择题 10
1.3.2 综合题 10
1.4 实战练习参考答案 12
1.4.1 单项选择题答案 12
1.4.2 综合题答案 12
第2章 线性表 15
2.1 常见考试知识点分析 15
2.1.1 线性表的逻辑结构 15
2.1.2 线性表的顺序存储结构 16
2.1.3 线性表的链式存储结构 17
2.1.4 循环链表 17
2.1.5 双向链表 18
2.1.6 一元多项式的链式存储结构 18
2.2 典型题例与名校试题解析 19
2.2.1 单项选择题 19
2.2.2 综合题 22
2.3 实战练习 37
2.3.1 单项选择题 37
2.3.2 综合题 38
2.4 实战练习参考答案 40
2.4.1 单项选择题答案 40
2.4.2 综合题答案 40
第3章 栈、队列与串 51
3.1 常见考试知识点分析 51
3.1.1 栈 51
3.1.2 队列 54
3.1.3 串 56
3.2 典型题例与名校试题解析 58
3.2.1 单项选择题 58
3.2.2 综合题 64
3.3 实战练习 87
3.3.1单项选择题 87
3.3.2 综合题 88
3.4 实战练习参考答案 89
3.4.1 单项选择题答案 89
3.4.2 综合题答案 89
第4章 数据组与广义表 102
4.1 常见考试知识点分析 102
4.1.1 数组及其操作 102
4.1.2 数组的顺序存储结构 102
4.1.3 特殊矩阵 103
4.1.4 稀疏矩阵及其三元组表示 103
4.1.5 稀疏矩阵的行逻辑链接表示 104
4.1.6 稀疏矩阵的十字链表示 104
4.1.7 广义表概念 105
4.1.8 广义表的存储结构 105
4.2 典型题例与名校试题解析 106
4.2.1 单项选择题 106
4.2.2 综合题 109
4.3 实战练习 126
4.3.1 单项选择题 126
4.3.2 综合题 128
4.4 实战练习参考答案 129
4.4.1 单项选择题答案 129
4.4.2 综合题答案 129
第5章 树 139
5.1 常见考试知识点分析 139
5.1.1 树的基本概念及基本操作 139
5.1.2 二叉树 140
5.1.3 遍历二叉树与线索二叉树 142
5.1.4 树的存储结构、森林与二叉树的转换及树的遍历 144
5.1.5 树的计数 146
5.1.6 哈夫曼树的构造 147
5.2 典型题例与名校试题解析 147
5.2.1 单项选择题 147
5.2.2 综合题 153
5.3 实战练习 183
5.3.1 单项选择题 183
5.3.2 综合题 185
5.4 实战练习参考答案 187
5.4.1 单项选择题答案 187
5.4.2 综合题答案 188
第6章 图 208
6.1 常见考试知识点分析 208
6.1.1 基本概念及术语 208
6.1.2 图的基本操作 209
6.1.3 图的存储结构 210
6.1.4 图的遍历 213
6.1.5 最小生成树 213
6.1.6 有向无环图及其应用 214
6.1.7 欧拉问题 215
6.2 典型题例与名校试题解析 215
6.2.1 单项选择题 215
6.2.2 综合题 218
6.3 实战练习 236
6.3.1 单项选择题 236
6.3.2 综合题 237
6.4 实战练习参考答案 240
6.4.1 单项选择题答案 240
6.4.2 综合题答案 240
第7章 查找 251
7.1 常见考试知识点分析 251
7.1.1 基本概念及术语 251
7.1.2 顺序查找 252
7.1.3 折半查找 252
7.1.4 分块查找 253
7.1.5 二叉排序树 254
7.1.6 平衡二叉树 254
7.1.7 B树及B＋树 255
7.1.8 键树 256
7.1.9 Hash表 257
7.2 典型题例与名校试题解析 260
7.2.1 单项选择题 260
7.2.2 综合题 262
7.3 实战练习 277
7.3.1 单项选择题 277
7.3.2 综合题 278
7.4 实战练习参考答案 279
7.4.1 单项选择题答案 279
7.4.2 综合题答案 279
第8章 排序 289
8.1 常见考试知识点分析 289
8.1.1 内部排序 289
8.1.2 外部排序 293
8.2 典型题例与名校试题解析 295
8.2.1 单项选择题 295
8.2.2 综合题 300
8.3 实战练习 315
8.3.1 单项选择题 315
8.3.2 综合题 317
8.4 实战练习参考答案 319
8.4.1 单项选择题答案 319
8.4.2 综合题答案 320
第9章 文件与动态存储管理 328
9.1 常见考试知识点分析 328
9.1.1 文件 328
9.1.2 动态存储管理 330
9.2 典型题例与名校试题解析 332
9.2.1 单项选择题 332
9.2.2 综合题 333
9.3 实战练习 337
9.3.1 单项选择题 337
9.3.2 综合题 338
9.4 实战练习参考答案 338
9.4.1 单项选择题答案 338
9.4.2 综合题答案 338
第10章 模拟试题 340
10.1 模拟试题（一） 340
10.2 模拟试题（一）参考答案 342
10.3 模拟试题（二） 345
10.4 模拟试题（二）参考答案 348
10.5 模拟试题（三） 351
10.6 模拟试题（三）参考答案 354
10.7 模拟试题（四） 358
10.8 模拟试题（四）参考答案 360
10.9 模拟试题（五） 363
10.10 模拟试题（五）参考答案 366
10.11 模拟试题（六） 370
10.12 模拟试题（六）参考答案 372