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

第1章　線性表　1
1.1　線性表的定義和基本操作　1
1.1.1　考點(diǎn)輔導(dǎo)　1
1.1.2　典型例題分析　2
1.1.3　同步練習(xí)　3
1.1.4　同步練習(xí)答案　3
1.2　線性表的實(shí)現(xiàn)　3
1.2.1　考點(diǎn)輔導(dǎo)　3
1.2.2　典型例題分析　12
1.2.3　同步練習(xí)　31
1.2.4　同步練習(xí)答案　33
第2章　棧、隊(duì)列和數(shù)組　37
2.1　棧和隊(duì)列的基本概念　37
2.1.1　考點(diǎn)輔導(dǎo)　37
2.1.2　典型例題分析　37
2.1.3　同步練習(xí)　40
2.1.4　同步練習(xí)答案　41
2.2　棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)　41
2.2.1　考點(diǎn)輔導(dǎo)　41
2.2.2　典型例題分析　46
2.2.3　同步練習(xí)　47
2.2.4　同步練習(xí)答案　48
2.3　棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　49
2.3.1　考點(diǎn)輔導(dǎo)　49
2.3.2　典型例題分析　53
2.3.3　同步練習(xí)　56
2.3.4　同步練習(xí)答案　56
2.4　棧和隊(duì)列的應(yīng)用　56
2.4.1　考點(diǎn)輔導(dǎo)　56
2.4.2　典型例題分析　57
2.4.3　同步練習(xí)　61
2.4.4　同步練習(xí)答案　62
2.5　特殊矩陣的壓縮存儲(chǔ)　67
2.5.1　考點(diǎn)輔導(dǎo)　67
2.5.2　典型例題分析　69
2.5.3　同步練習(xí)　77
2.5.4　同步練習(xí)答案　78
第3章　樹(shù)與二叉樹(shù)　81
3.1　線性表的定義和基本操作　81
3.1.1　考點(diǎn)輔導(dǎo)　81
3.1.2　典型例題分析　84
3.1.3　同步練習(xí)　85
3.1.4　同步練習(xí)答案　85
3.2　二叉樹(shù)　86
3.2.1　考點(diǎn)輔導(dǎo)　86
3.2.2　典型例題分析　100
3.2.3　同步練習(xí)　125
3.2.4　同步練習(xí)答案　126
3.3　樹(shù)、森林　127
3.3.1　考點(diǎn)輔導(dǎo)　127
3.3.2　典型例題分析　131
3.3.3　同步練習(xí)　133
3.3.4　同步練習(xí)答案　134
3.4　樹(shù)的應(yīng)用　134
3.4.1　考點(diǎn)輔導(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　考點(diǎn)輔導(dǎo)　140
4.1.2　典型例題分析　141
4.1.3　同步練習(xí)　145
4.1.4　同步練習(xí)答案　146
4.2　圖的存儲(chǔ)及基本操作　146
4.2.1　考點(diǎn)輔導(dǎo)　146
4.2.2　典型例題分析　151
4.2.3　同步練習(xí)　157
4.2.4　同步練習(xí)答案　158
4.3　圖的遍歷　164
4.3.1　考點(diǎn)輔導(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　考點(diǎn)輔導(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　考點(diǎn)輔導(dǎo)　210
5.1.2　典型例題分析　211
5.1.3　同步練習(xí)　212
5.1.4　同步練習(xí)答案　212
5.2　順序查找法　212
5.2.1　考點(diǎn)輔導(dǎo)　212
5.2.2　典型例題分析　214
5.2.3　同步練習(xí)　215
5.2.4　同步練習(xí)答案　215
5.3　折半查找法　216
5.3.1　考點(diǎn)輔導(dǎo)　216
5.3.2　典型例題分析　217
5.3.3　同步練習(xí)　222
5.3.4　同步練習(xí)答案　222
5.4　B-樹(shù)　223
5.4.1　考點(diǎn)輔導(dǎo)　223
5.4.2　典型例題分析　223
5.4.3　同步練習(xí)　226
5.4.4　同步練習(xí)答案　226
5.5　散列(Hash)表及其查找　227
5.5.1　考點(diǎn)輔導(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　考點(diǎn)輔導(dǎo)　240
6.1.2　典型例題分析　241
6.1.3　同步練習(xí)　242
6.1.4　同步練習(xí)答案　242
6.2　插入排序　242
6.2.1　考點(diǎn)輔導(dǎo)　242
6.2.2　典型例題分析　244
6.2.3　同步練習(xí)　246
6.2.4　同步練習(xí)答案　246
6.3　起泡排序　246
6.3.1　考點(diǎn)輔導(dǎo)　246
6.3.2　典型例題分析　247
6.3.3　同步練習(xí)　249
6.3.4　同步練習(xí)答案　249
6.4　簡(jiǎn)單選擇排序　250
6.4.1　考點(diǎn)輔導(dǎo)　250
6.4.2　典型例題分析　251
6.4.3　同步練習(xí)　253
6.4.4　同步練習(xí)答案　253
6.5　希爾排序　253
6.5.1　考點(diǎn)輔導(dǎo)　253
6.5.2　典型例題分析　254
6.5.3　同步練習(xí)　255
6.5.4　同步練習(xí)答案　255
6.6　快速排序　256
6.6.1　考點(diǎn)輔導(dǎo)　256
6.6.2　典型例題分析　257
6.6.3　同步練習(xí)　262
6.6.4　同步練習(xí)答案　262
6.7　堆排序　263
6.7.1　考點(diǎn)輔導(dǎo)　263
6.7.2　典型例題分析　265
6.7.3　同步練習(xí)　266
6.7.4　同步練習(xí)答案　266
6.8　二路合并排序　267
6.8.1　考點(diǎn)輔導(dǎo)　267
6.8.2　典型例題分析　268
6.8.3　同步練習(xí)　268
6.8.4　同步練習(xí)答案　268
6.9　基數(shù)排序　269
6.9.1　考點(diǎn)輔導(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　考點(diǎn)輔導(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