计算机专业研究生入学考试全真题解（数据结构与程序设计分册）

第0章 数据结构试题分析和解题方法 1
0.1 数据结构的特点 1
0.2 数据结构考试题型 1
0.3 解题方法分析 2
0.4 复习方法指导 4
第1章 线性表 6
1.1 主要内容及知识结构 6
1.2 常考知识点及复习方法建议 7
1.3 真题详细解析 7
1.4 习题精选及部分答案 27
1.4.1 习题精选 27
1.4.2 部分习题参考答案与提示 33
第2章 栈和队列 37
2.1 主要内容及知识结构 37
2.2 常考知识点及复习方法建议 39
2.3 真题详细解析 39
2.4 习题精选及部分答案 49
2.4.1 习题精选 49
2.4.2 部分习题参考答案与提示 50
第3章 串 54
3.1 主要内容及知识结构 54
3.2 常考知识点及复习方法建议 55
3.3 真题详细解析 55
3.4 习题精选及部分答案 62
3.4.1 习题精选 62
3.4.2 部分习题参考答案与提示 63
第4章 数组和广义表 65
4.1 主要内容及知识结构 65
4.2 常考知识点及复习方法建议 66
4.3 真题详细解析 66
4.4 习题精选及部分答案 78
4.4.1 习题精选 78
4.4.2 部分习题参考答案与提示 80
第5章 树和二叉树 83
5.1 主要内容及知识结构 83
5.2 常考知识点及复习方法建议 83
5.3 真题详细解析 84
5.4 习题精选及部分答案 121
5.4.1 习题精选 121
5.4.2 部分习题参考答案与提示 129
第6章　图 134
6.1 主要内容及知识结构 134
6.2 常考知识点及复习方法建议 136
6.3 真题详细解析 136
6.4 习题精选及部分答案 159
6.4.1 习题精选 159
6.4.2 部分习题参考答案与提示 167
第7章 查找 174
7.1 主要内容及知识结构 174
7.2 常考知识点及复习方法建议 175
7.3 真题详细解析 175
7.4 习题精选及部分答案 206
7.4.1 习题精选 206
7.4.2 部分习题参考答案与提示 212
第8章 内部排序 215
8.1 主要内容及知识结构 215
8.2 常考知识点及复习方法建议 216
8.3 真题详细解析 216
8.4 习题精选及部分答案 247
8.4.1 习题精选 247
8.4.2 部分习题参考答案与提示 252
第9章 不常考知识 255
9.1 主要内容及知识结构 255
9.2 真题详细解析 255
9.3 习题精选 264
第10章　程序设计 265
10.1 主要内容概述 265
10.2 常考知识点及复习方法建议 265
10.3 真题详细解析 266
10.4 习题精选与部分答案 306
10.4.1 习题精选 306
10.4.2 部分习题参考答案与提示 319
附录 部分学校最新考研试题汇编 323
历年试题学校与年份分类索引 382