解析篇 1
第一章 数据结构概论 1
1.1内容提要及考试重点 1
1.2典型题解 1
1.3习题精选 4
1.4习题解答 6
第二章 线性表 7
2.1内容提要及考试重点 7
2.2典型题解 7
2.3习题精选 19
2.4习题解答 21
第三章 链表 24
3.1内容提要及考试重点 24
3.2典型题解 24
3.3习题精选 37
3.4习题解答 40
第四章 递归 42
4.1内容提要及考试重点 42
4.2典型题解 42
4.3习题精选 50
4.4习题解答 51
第五章 排序 56
5.1内容提要及考试重点 56
5.2典型题解 56
5.3习题精选 84
5.4习题解答 87
第六章 查找 91
6.1内容提要及考试重点 91
6.2典型题解 91
6.3习题精选 101
6.4习题解答 103
第七章 树和二叉树 105
7.1内容提要及考试重点 105
7.2典型题解 105
7.3习题精选 125
7.4习题解答 128
第八章 树形结构及其应用 133
8.1内容提要及考试重点 133
8.2典型题解 133
8.3习题精选 145
8.4习题解答 146
第九章 图 148
9.1内容提要及考试重点 148
9.2典型题解 148
9.3习题精选 168
9.4习题解答 172
第十章 其它数据结构 176
10.1内容提要及考试重点 176
10.2典型题解 176
10.3习题精选 185
10.4习题解答 187
实战篇 190
第一部分 硕士研究生入学考试模拟试题 190
1.模拟试题1 190
2.模拟试题2 193
3.模拟试题3 196
4.模拟试题参考答案 200
第二部分 部分全国重点大学计算机专业硕士研究生入学考试试题 210
1.中国科技大学2004年硕士研究生入学考试试题 210
2.华中科技大学2004年硕士研究生入学考试试题① 212
3.华中科技大学2004年硕士研究生入学考试试题② 215
4.北京航空航天大学2004年硕士研究生入学考试试题 216
5.华南理工大学2004年硕士研究生入学考试试题 219
6.南开大学2004年硕士研究生入学考试试题① 220
7.南开大学2004年硕士研究生入学考试试题② 222
8.北京邮电大学2004年硕士研究生入学考试试题 223
9.北京理工大学2004年硕士研究生入学考试试题① 226
10.北京理工大学2004年硕士研究生入学考试试题② 230
11.中山大学2004年硕士研究生入学考试试题 233
12.东北大学2004年硕士研究生入学考试试题 238
13.大连理工大学2004年硕士研究生入学考试试题 239
14.华东师范大学2004年硕士研究生入学考试试题 240
15.北京师范大学2004年硕士研究生入学考试试题 241
16.首都师范大学2004年硕士研究生入学考试试题 246
17.南京邮电学院2004年硕士研究生入学考试试题 250
18.北京广播学院2004年硕士研究生入学考试试题 252
19.北京化工大学2004年硕士研究生入学考试试题 256
20.清华大学2003年硕士研究生入学考试试题 258
21.北京大学2003年硕士研究生入学考试试题 261
22.上海交通大学2003年硕士研究生入学考试试题 263
23.北京邮电大学2003年硕士研究生入学考试试题 266
24.南开大学2003年硕士研究生入学考试试题 268
25.武汉大学2003年硕士研究生入学考试试题① 272
26.武汉大学2003年硕士研究生入学考试试题② 274
27.同济大学2003年硕士研究生入学考试试题 276
28.中山大学2003年硕士研究生入学考试试题 279
29.东北大学2003年硕士研究生入学考试试题 281
30.大连理工大学2003年硕士研究生入学考试试题 281
31.南京大学2003年硕士研究生入学考试试题 283
32.北京理工大学2003年硕士研究生入学考试试题 284
33.北京科技大学2003年硕士研究生入学考试试题 287
34.华东师范大学2003年硕士研究生入学考试试题 290
35.北京广播学院2003年硕士研究生入学考试试题 292
参考文献 296