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

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