第1章 绪论 1
1.1 基本知识结构图 1
1.2 知识点 1
1.3 习题及参考答案 2
1.4 考研真题分析 8
1.5 自测题 13
1.6 自测题答案 14
第2章 线性表 16
2.1 基本知识结构图 16
2.2 知识点 16
2.3 习题及参考答案 17
2.4 考研真题分析 37
2.5 自测题 45
2.6 自测题答案 47
第3章 栈和队列 52
3.1 基本知识结构图 52
3.2 知识点 52
3.3 习题及参考答案 53
3.4 考研真题分析 70
3.5 自测题 78
3.6 自测题答案 80
第4章 串 82
4.1 基本知识结构图 82
4.2 知识点 82
4.3 习题及参考答案 83
4.4 考研真题分析 96
4.5 自测题 99
4.6 自测题答案 101
第5章 数组和广义表 103
5.1 基本知识结构图 103
5.2 知识点 103
5.3 习题及参考答案 104
5.4 考研真题分析 121
5.5 自测题 127
5.6 自测题答案 128
第6章 树和二叉树 133
6.1 基本知识结构图 133
6.2 知识点 133
6.3 习题及参考答案 135
6.4 考研真题分析 164
6.5 自测题 190
6.6 自测题答案 194
第7章 图 204
7.1 基本知识结构图 204
7.2 知识点 204
7.3 习题及参考答案 206
7.4 考研真题分析 236
7.5 自测题 252
7.6 自测题答案 257
第8章 动态存储管理 264
8.1 基本知识结构图 264
8.2 知识点 264
8.3 习题及参考答案 265
8.4 考研真题分析 271
8.5 自测题 274
8.6 自测题答案 274
第9章 查找 276
9.1 基本知识结构图 276
9.2 知识点 276
9.3 习题及参考答案 278
9.4 考研真题分析 296
9.5 自测题 312
9.6 自测题答案 316
第10章 内部排序 324
10.1 基本知识结构图 324
10.2 知识点 324
10.3 习题及参考答案 325
10.4 考研真题分析 344
10.5 自测题 353
10.6 自测题答案 358
第11章 外部排序 361
11.1 基本知识结构图 361
11.2 知识点 361
11.3 习题及参考答案 362
11.4 考研真题分析 362
11.5 自测题 364
11.6 自测题答案 365
第12章 文件 367
12.1 基本知识结构图 367
12.2 知识点 367
12.3 考研真题分析 367
12.4 自测题 368
12.5 自测题答案 369
第13章 名校试题 370
哈尔滨工业大学2002年硕士研究生入学考试试题 370
参考答案 372
华北计算技术研究所2002年硕士研究生入学考试试题 378
参考答案 381
华中科技大学2002年硕士研究生入学考试试题 384
参考答案 387
南开大学2002年硕士研究生入学考试试题 389
参考答案 391
南京大学2003年硕士研究生入学考试试题 394
参考答案 396
武汉理工大学2003年硕士研究生入学考试试题 399
参考答案 402
复旦大学2003年硕士研究生入学考试试题 406
参考答案 409
华东师范大学2003年硕士研究生入学考试试题 411
参考答案 413
北京邮电大学2003年硕士研究生入学考试试题 415
参考答案 418
北京科技大学2003年硕士研究生入学考试试题 420
参考答案 423