數(shù)據(jù)結(jié)構(gòu)習(xí)題解答與考試指導(dǎo)

第1章  緒論 1
1.1  基本知識(shí)結(jié)構(gòu)圖 1
1.2  知識(shí)點(diǎn) 1
1.3  習(xí)題及參考答案 2
1.4  考研真題分析 8
1.5  自測(cè)題 13
1.6  自測(cè)題答案 14
第2章  線性表 16
2.1  基本知識(shí)結(jié)構(gòu)圖 16
2.2  知識(shí)點(diǎn) 16
2.3  習(xí)題及參考答案 17
2.4  考研真題分析 37
2.5  自測(cè)題 45
2.6  自測(cè)題答案 47
第3章  棧和隊(duì)列 52
3.1  基本知識(shí)結(jié)構(gòu)圖 52
3.2  知識(shí)點(diǎn) 52
3.3  習(xí)題及參考答案 53
3.4  考研真題分析 70
3.5  自測(cè)題 78
3.6  自測(cè)題答案 80
第4章  串 82
4.1  基本知識(shí)結(jié)構(gòu)圖 82
4.2  知識(shí)點(diǎn) 82
4.3  習(xí)題及參考答案 83
4.4  考研真題分析 96
4.5  自測(cè)題 99
4.6  自測(cè)題答案 101
第5章  數(shù)組和廣義表 103
5.1  基本知識(shí)結(jié)構(gòu)圖 103
5.2  知識(shí)點(diǎn) 103
5.3  習(xí)題及參考答案 104
5.4  考研真題分析 121
5.5  自測(cè)題 127
5.6  自測(cè)題答案 128
第6章  樹(shù)和二叉樹(shù) 133
6.1  基本知識(shí)結(jié)構(gòu)圖 133
6.2  知識(shí)點(diǎn) 133
6.3  習(xí)題及參考答案 135
6.4  考研真題分析 164
6.5  自測(cè)題 190
6.6  自測(cè)題答案 194
第7章  圖 204
7.1  基本知識(shí)結(jié)構(gòu)圖 204
7.2  知識(shí)點(diǎn) 204
7.3  習(xí)題及參考答案 206
7.4  考研真題分析 236
7.5  自測(cè)題 252
7.6  自測(cè)題答案 257
第8章  動(dòng)態(tài)存儲(chǔ)管理 264
8.1  基本知識(shí)結(jié)構(gòu)圖 264
8.2  知識(shí)點(diǎn) 264
8.3  習(xí)題及參考答案 265
8.4  考研真題分析 271
8.5  自測(cè)題 274
8.6  自測(cè)題答案 274
第9章  查找 276
9.1  基本知識(shí)結(jié)構(gòu)圖 276
9.2  知識(shí)點(diǎn) 276
9.3  習(xí)題及參考答案 278
9.4  考研真題分析 296
9.5  自測(cè)題 312
9.6  自測(cè)題答案 316
第10章  內(nèi)部排序 324
10.1  基本知識(shí)結(jié)構(gòu)圖 324
10.2  知識(shí)點(diǎn) 324
10.3  習(xí)題及參考答案 325
10.4  考研真題分析 344
10.5  自測(cè)題 353
10.6  自測(cè)題答案 358
第11章  外部排序 361
11.1  基本知識(shí)結(jié)構(gòu)圖 361
11.2  知識(shí)點(diǎn) 361
11.3  習(xí)題及參考答案 362
11.4  考研真題分析 362
11.5  自測(cè)題 364
11.6  自測(cè)題答案 365
第12章  文件 367
12.1  基本知識(shí)結(jié)構(gòu)圖 367
12.2  知識(shí)點(diǎn) 367
12.3  考研真題分析 367
12.4  自測(cè)題 368
12.5  自測(cè)題答案 369
第13章  名校試題 370
哈爾濱工業(yè)大學(xué)2002年碩士研究生入學(xué)考試試題 370
參考答案 372
華北計(jì)算技術(shù)研究所2002年碩士研究生入學(xué)考試試題 378
參考答案 381
華中科技大學(xué)2002年碩士研究生入學(xué)考試試題 384
參考答案 387
南開(kāi)大學(xué)2002年碩士研究生入學(xué)考試試題 389
參考答案 391
南京大學(xué)2003年碩士研究生入學(xué)考試試題 394
參考答案 396
武漢理工大學(xué)2003年碩士研究生入學(xué)考試試題 399
參考答案 402
復(fù)旦大學(xué)2003年碩士研究生入學(xué)考試試題 406
參考答案 409
華東師范大學(xué)2003年碩士研究生入學(xué)考試試題 411
參考答案 413
北京郵電大學(xué)2003年碩士研究生入學(xué)考試試題 415
參考答案 418
北京科技大學(xué)2003年碩士研究生入學(xué)考試試題 420
參考答案 423