數據結構習題解答與考試指導

第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章  動態(tài)存儲管理 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
哈爾濱工業(yè)大學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