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

定　價：￥29.80

作　者：	段衛(wèi)華，劉志鵬編著
出版社：	清華大學(xué)出版社
叢編項：
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787302189695	出版時間：	2009-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	287	字數(shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結(jié)構(gòu)》是根據(jù)《2009年全國碩士研究生入學(xué)統(tǒng)一考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》中的要求，參考全國著名高等院校近幾年研究生入學(xué)考試計算機專業(yè)課試題編寫而成。全書共7章，主要討論了線性表、棧、隊列、樹和二叉樹以及圖等基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，分析了查找和排序的各種實現(xiàn)方法。最后一章根據(jù)大綱要求編寫了三套模擬試卷，并給出了參考答案。《全國碩士研究生入學(xué)考試計算機專業(yè)統(tǒng)考考前輔導(dǎo)教程：數(shù)據(jù)結(jié)構(gòu)》章節(jié)安排與最新考試大綱同步，主要從考試大綱要求、考試要點、典型例題分析和同步練習(xí)訓(xùn)練等幾方面對知識點加以系統(tǒng)闡釋，可以幫助考生系統(tǒng)地理解和掌握考試大綱中的各個考點，通過實戰(zhàn)練習(xí)提高考生的應(yīng)試能力?！度珖T士研究生入學(xué)考試計算機專業(yè)統(tǒng)考考前輔導(dǎo)教程：數(shù)據(jù)結(jié)構(gòu)》內(nèi)容豐富、資料翔實、例題典型、講解精當(dāng)，特別適合參加全國研究生入學(xué)考試計算機統(tǒng)考的考生在考前復(fù)習(xí)使用，也可供大專院校計算機專業(yè)師生以及相應(yīng)層次的計算機技術(shù)人員學(xué)習(xí)和參考。

作者簡介

暫缺《全國碩士研究生入學(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　棧和隊列的鏈?zhǔn)酱鎯Y(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