解析篇 1
第一章 数据结构概论 1
1.1 内容提要及考试重点 1
1.2 典型题解 1
1.3 习题精选 4
1.4 习题解答 6
第二章 线性表 7
2.1 内容提要及考试重点 7
2.2 典型题解 7
2.3 习题精选 18
2.4 习题解答 21
第三章 链表 23
3.1 内容提要及考试重点 23
3.2 典型题解 23
3.3 习题精选 34
3.4 习题解答 37
第四章 递归 39
4.1 内容提要及考试重点 39
4.2 典型题解 39
4.3 习题精选 47
4.4 习题解答 48
第五章 排序 53
5.1 内容提要及考试重点 53
5.2 典型题解 53
5.3 习题精选 80
5.4 习题解答 82
第六章 查找 86
6.1 内容提要及考试重点 86
6.2 典型题解 86
6.3 习题精选 96
6.4 习题解答 98
第七章 树和二叉树 100
7.1 内容提要及考试重点 100
7.2 典型题解 100
7.3 习题精选 118
7.4 习题解答 121
第八章 树形结构及其应用 125
8.1 内容提要及考试重点 125
8.2 典型题解 125
8.3 习题精选 137
8.4 习题解答 137
第九章 图 140
9.1 内容提要及考试重点 140
9.2 典型题解 140
9.3 习题精选 160
9.4 习题解答 163
第十章 其它数据结构 168
10.1 内容提要及考试重点 168
10.2 典型题解 168
10.3 习题精选 177
10.4 习题解答 179
实战篇 182
第一部分 硕士研究生入学考试模拟试题 182
1.模拟试题1 182
2.模拟试题2 185
3.模拟试题3 188
4.模拟试题参考答案 192
第二部分 部分全国重点大学计算机专业硕士研究生入学考试试题 202
1.国防科技大学2002年硕士研究生入学考试试题 202
2.北京邮电大学2001年硕士研究生入学考试试题 204
3.清华大学2002年硕士研究生入学考试试题 206
4.北京大学2002年硕士研究生入学考试试题 212
5.北京航空航天大学2002年硕士研究生入学考试试题 215
6.复旦大学2002年硕士研究生入学考试试题 219
7.上海交通大学2000年硕士研究生入学考试试题 223
8.中科院软件所2001年硕士研究生入学考试试题 225
9.浙江大学2002年硕士研究生入学考试试题 227
10.南京大学2001年硕士研究生入学考试试题 231
11.东北大学2000年硕士研究生入学考试试题 234
参考文献 236