全國碩士研究生入學(xué)考試計算機專業(yè)統(tǒng)考考前輔導(dǎo)教程：數(shù)據(jù)結(jié)構(gòu)

第1章　線性表　1
1.1　線性表的定義和基本操作　1
1.1.1　考點輔導(dǎo)　1
1.1.2　典型例題分析　2
1.1.3　同步練習(xí)　3
1.1.4　同步練習(xí)答案　3
1.2　線性表的實現(xiàn)　3
1.2.1　考點輔導(dǎo)　3
1.2.2　典型例題分析　12
1.2.3　同步練習(xí)　31
1.2.4　同步練習(xí)答案　33
第2章　棧、隊列和數(shù)組　37
2.1　棧和隊列的基本概念　37
2.1.1　考點輔導(dǎo)　37
2.1.2　典型例題分析　37
2.1.3　同步練習(xí)　40
2.1.4　同步練習(xí)答案　41
2.2　棧和隊列的順序存儲結(jié)構(gòu)　41
2.2.1　考點輔導(dǎo)　41
2.2.2　典型例題分析　46
2.2.3　同步練習(xí)　47
2.2.4　同步練習(xí)答案　48
2.3　棧和隊列的鏈式存儲結(jié)構(gòu)　49
2.3.1　考點輔導(dǎo)　49
2.3.2　典型例題分析　53
2.3.3　同步練習(xí)　56
2.3.4　同步練習(xí)答案　56
2.4　棧和隊列的應(yīng)用　56
2.4.1　考點輔導(dǎo)　56
2.4.2　典型例題分析　57
2.4.3　同步練習(xí)　61
2.4.4　同步練習(xí)答案　62
2.5　特殊矩陣的壓縮存儲　67
2.5.1　考點輔導(dǎo)　67
2.5.2　典型例題分析　69
2.5.3　同步練習(xí)　77
2.5.4　同步練習(xí)答案　78
第3章　樹與二叉樹　81
3.1　線性表的定義和基本操作　81
3.1.1　考點輔導(dǎo)　81
3.1.2　典型例題分析　84
3.1.3　同步練習(xí)　85
3.1.4　同步練習(xí)答案　85
3.2　二叉樹　86
3.2.1　考點輔導(dǎo)　86
3.2.2　典型例題分析　100
3.2.3　同步練習(xí)　125
3.2.4　同步練習(xí)答案　126
3.3　樹、森林　127
3.3.1　考點輔導(dǎo)　127
3.3.2　典型例題分析　131
3.3.3　同步練習(xí)　133
3.3.4　同步練習(xí)答案　134
3.4　樹的應(yīng)用　134
3.4.1　考點輔導(dǎo)　134
3.4.2　典型例題分析　137
3.4.3　同步練習(xí)　138
3.4.4　同步練習(xí)答案　138
第4章　圖　140
4.1　圖的概念　140
4.1.1　考點輔導(dǎo)　140
4.1.2　典型例題分析　141
4.1.3　同步練習(xí)　145
4.1.4　同步練習(xí)答案　146
4.2　圖的存儲及基本操作　146
4.2.1　考點輔導(dǎo)　146
4.2.2　典型例題分析　151
4.2.3　同步練習(xí)　157
4.2.4　同步練習(xí)答案　158
4.3　圖的遍歷　164
4.3.1　考點輔導(dǎo)　164
4.3.2　典型例題分析　166
4.3.3　同步練習(xí)　181
4.3.4　同步練習(xí)答案　181
4.4　圖的基本應(yīng)用及其復(fù)雜度分析　185
4.4.1　考點輔導(dǎo)　185
4.4.2　典型例題分析　188
4.4.3　同步練習(xí)　203
4.4.4　同步練習(xí)答案　204
第5章　查找　210
5.1　查找的基本概念　210
5.1.1　考點輔導(dǎo)　210
5.1.2　典型例題分析　211
5.1.3　同步練習(xí)　212
5.1.4　同步練習(xí)答案　212
5.2　順序查找法　212
5.2.1　考點輔導(dǎo)　212
5.2.2　典型例題分析　214
5.2.3　同步練習(xí)　215
5.2.4　同步練習(xí)答案　215
5.3　折半查找法　216
5.3.1　考點輔導(dǎo)　216
5.3.2　典型例題分析　217
5.3.3　同步練習(xí)　222
5.3.4　同步練習(xí)答案　222
5.4　B-樹　223
5.4.1　考點輔導(dǎo)　223
5.4.2　典型例題分析　223
5.4.3　同步練習(xí)　226
5.4.4　同步練習(xí)答案　226
5.5　散列(Hash)表及其查找　227
5.5.1　考點輔導(dǎo)　227
5.5.2　典型例題分析　231
5.5.3　同步練習(xí)　237
5.5.4　同步練習(xí)答案　238
第6章　內(nèi)部排序　240
6.1　排序的基本概念　240
6.1.1　考點輔導(dǎo)　240
6.1.2　典型例題分析　241
6.1.3　同步練習(xí)　242
6.1.4　同步練習(xí)答案　242
6.2　插入排序　242
6.2.1　考點輔導(dǎo)　242
6.2.2　典型例題分析　244
6.2.3　同步練習(xí)　246
6.2.4　同步練習(xí)答案　246
6.3　起泡排序　246
6.3.1　考點輔導(dǎo)　246
6.3.2　典型例題分析　247
6.3.3　同步練習(xí)　249
6.3.4　同步練習(xí)答案　249
6.4　簡單選擇排序　250
6.4.1　考點輔導(dǎo)　250
6.4.2　典型例題分析　251
6.4.3　同步練習(xí)　253
6.4.4　同步練習(xí)答案　253
6.5　希爾排序　253
6.5.1　考點輔導(dǎo)　253
6.5.2　典型例題分析　254
6.5.3　同步練習(xí)　255
6.5.4　同步練習(xí)答案　255
6.6　快速排序　256
6.6.1　考點輔導(dǎo)　256
6.6.2　典型例題分析　257
6.6.3　同步練習(xí)　262
6.6.4　同步練習(xí)答案　262
6.7　堆排序　263
6.7.1　考點輔導(dǎo)　263
6.7.2　典型例題分析　265
6.7.3　同步練習(xí)　266
6.7.4　同步練習(xí)答案　266
6.8　二路合并排序　267
6.8.1　考點輔導(dǎo)　267
6.8.2　典型例題分析　268
6.8.3　同步練習(xí)　268
6.8.4　同步練習(xí)答案　268
6.9　基數(shù)排序　269
6.9.1　考點輔導(dǎo)　269
6.9.2　典型例題分析　271
6.9.3　同步練習(xí)　272
6.9.4　同步練習(xí)答案　272
6.10　各種內(nèi)部排序算法的比較與應(yīng)用　272
6.10.1　考點輔導(dǎo)　272
6.10.2　典型例題分析　273
6.10.3　同步練習(xí)　276
6.10.4　同步練習(xí)答案　276
第7章　模擬試題　278
7.1　模擬試題一　278
7.2　模擬試題二　279
7.3　模擬試題三　280
7.4　模擬試題一參考答案　281
7.5　模擬試題二參考答案　284
7.6　模擬試題三參考答案　286