掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
2021年國家統(tǒng)一法律職業(yè)資格考試案例分析指導(dǎo)用書(全2冊)
-
>
新東方(2021)十天搞定考研詞匯(便攜版)
-
>
安全生產(chǎn)管理 2019版中級
-
>
馬克思主義基本原理概論 自學(xué)考試學(xué)習(xí)讀本 (2018年版)
-
>
中國近現(xiàn)代史綱要自學(xué)考試學(xué)習(xí)讀本(2018年版)
-
>
長篇小說:格列佛游記
-
>
普通話水平測試專用教材
2020年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 版權(quán)信息
- ISBN：9787121355998
- 條形碼：9787121355998 ; 978-7-121-35599-8
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
2020年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 本書特色
本書是計算機(jī)專業(yè)研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”課程的復(fù)習(xí)用書，內(nèi)容包括緒論、線性表、棧和隊(duì)列、樹與二叉樹、圖、查找、排序等。全書嚴(yán)格按照*計算機(jī)統(tǒng)考大綱的數(shù)據(jù)結(jié)構(gòu)部分，對大綱所涉及的知識點(diǎn)進(jìn)行集中梳理，力求內(nèi)容精煉、重點(diǎn)突出、深入淺出。本書精選各名校的歷年考研真題，并給出詳細(xì)的解題思路，力求實(shí)現(xiàn)講練結(jié)合、靈活掌握、舉一反三的功效。通過本書“書本＋在線”的學(xué)習(xí)方式和網(wǎng)上答疑方式，讀者在使用本書時遇到的任何疑難點(diǎn)，都可以在王道論壇發(fā)帖與道友互動。本書可作為考生參加計算機(jī)專業(yè)研究生入學(xué)考試的備考復(fù)習(xí)用書，也可作為計算機(jī)專業(yè)的學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書。
2020年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 內(nèi)容簡介
《2020年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo)》是計算機(jī)專業(yè)研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”課程的復(fù)習(xí)用書，內(nèi)容包括緒論、線性表、棧和隊(duì)列、樹與二叉樹、圖、查找、排序等。全書嚴(yán)格按照*新計算機(jī)統(tǒng)考大綱的數(shù)據(jù)結(jié)構(gòu)部分，對大綱所涉及的知識點(diǎn)進(jìn)行集中梳理，力求內(nèi)容精煉、重點(diǎn)突出、深入淺出。本書精選各名校的歷年考研真題，并給出詳細(xì)的解題思路，力求實(shí)現(xiàn)講練結(jié)合、靈活掌握、舉一反三的功效。通過本書“書本＋在線”的學(xué)習(xí)方式和網(wǎng)上答疑方式，讀者在使用本書時遇到的任何疑難點(diǎn)，都可以在王道論壇發(fā)帖與道友互動。 《2020年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo)》可作為考生參加計算機(jī)專業(yè)研究生入學(xué)考試的備考復(fù)習(xí)用書，也可作為計算機(jī)專業(yè)的學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書。
2020年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 目錄
第1章 緒論/1
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念/1
1.1.1 基本概念和術(shù)語/1
1.1.2 數(shù)據(jù)結(jié)構(gòu)三要素/2
1.1.3 本節(jié)試題精選/3
1.1.4 答案與解析/4
1.2 算法和算法評價/5
1.2.1 算法的基本概念/5
1.2.2 算法效率的度量/5
1.2.3 本節(jié)試題精選/6
1.2.4 答案與解析/9
歸納總結(jié)/10
思維拓展/11
第2章 線性表/12
2.1 線性表的定義和基本操作/12
2.1.1 線性表的定義/12
2.1.2 線性表的基本操作/13
2.1.3 本節(jié)試題精選/13
2.1.4 答案與解析/13
2.2 線性表的順序表示/14
2.2.1 順序表的定義/14
2.2.2 順序表上基本操作的實(shí)現(xiàn)/15
2.2.3 本節(jié)試題精選/17
2.2.4 答案與解析/19
2.3 線性表的鏈?zhǔn)奖硎?27
2.3.1 單鏈表的定義/27
2.3.2 單鏈表上基本操作的實(shí)現(xiàn)/28
2.3.3 雙鏈表/31
2.3.4 循環(huán)鏈表/33
2.3.5 靜態(tài)鏈表/33
2.3.6 順序表和鏈表的比較/34
2.3.7 本節(jié)試題精選/35
2.3.8 答案與解析/41
歸納總結(jié)/58
思維拓展/58
第3章 棧和隊(duì)列/59
3.1 棧/59
3.1.1 棧的基本概念/59
3.1.2 棧的順序存儲結(jié)構(gòu)/60
3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)/62
3.1.4 本節(jié)試題精選/62
3.1.5 答案與解析/66
3.2 隊(duì)列/73
3.2.1 隊(duì)列的基本概念/73
3.2.2 隊(duì)列的順序存儲結(jié)構(gòu)/73
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)/75
3.2.4 雙端隊(duì)列/77
3.2.5 本節(jié)試題精選/78
3.2.6 答案與解析/81
3.3 棧和隊(duì)列的應(yīng)用/85
3.3.1 棧在括號匹配中的應(yīng)用/85
3.3.2 棧在表達(dá)式求值中的應(yīng)用/85
3.3.3 棧在遞歸中的應(yīng)用/86
3.3.4 隊(duì)列在層次遍歷中的應(yīng)用/87
3.3.5 隊(duì)列在計算機(jī)系統(tǒng)中的應(yīng)用/88
3.3.6 本節(jié)試題精選/88
3.3.7 答案與解析/90
3.4 特殊矩陣的壓縮存儲/96
3.4.1 數(shù)組的定義/96
3.4.2 數(shù)組的存儲結(jié)構(gòu)/96
3.4.3 矩陣的壓縮存儲/97
3.4.4 稀疏矩陣/99
3.4.5 本節(jié)試題精選/99
3.4.6 答案與解析/100
歸納總結(jié)/102
思維拓展/102
第4章 樹與二叉樹/103
4.1 樹的基本概念/103
4.1.1 樹的定義/103
4.1.2 基本術(shù)語/104
4.1.3 樹的性質(zhì)/105
4.1.4 本節(jié)試題精選/105
4.1.5 答案與解析/106
4.2 二叉樹的概念/107
4.2.1 二叉樹的定義及其
主要特性/107
4.2.2 二叉樹的存儲結(jié)構(gòu)/109
4.2.3 本節(jié)試題精選/110
4.2.4 答案與解析/113
4.3 二叉樹的遍歷和線索二叉樹/117
4.3.1 二叉樹的遍歷/117
4.3.2 線索二叉樹/120
4.3.3 本節(jié)試題精選/122
4.3.4 答案與解析/128
4.4 樹、森林/145
4.4.1 樹的存儲結(jié)構(gòu)/145
4.4.2 樹、森林與二叉樹的轉(zhuǎn)換/147
4.4.3 樹和森林的遍歷/148
4.4.4 樹的應(yīng)用—并查集/148
4.4.5 本節(jié)試題精選/150
4.4.6 答案與解析/152
4.5 樹與二叉樹的應(yīng)用/157
4.5.1 二叉排序樹/157
4.5.2 平衡二叉樹/160
4.5.3 哈夫曼樹和哈夫曼編碼/162
4.5.4 本節(jié)試題精選/164
4.5.5 答案與解析/169
歸納總結(jié)/179
思維拓展/180
第5章 圖/181
5.1 圖的基本概念/181
5.1.1 圖的定義/181
5.1.2 本節(jié)試題精選/184
5.1.3 答案與解析/187
5.2 圖的存儲及基本操作/189
5.2.1 鄰接矩陣法/189
5.2.2 鄰接表法/190
5.2.3 十字鏈表/192
5.2.4 鄰接多重表/192
5.2.5 圖的基本操作/193
5.2.6 本節(jié)試題精選/194
5.2.7 答案與解析/196
5.3 圖的遍歷/199
5.3.1 廣度優(yōu)先搜索/200
5.3.2 深度優(yōu)先搜索/201
5.3.3 圖的遍歷與圖的連通性/203
5.3.4 本節(jié)試題精選/203
5.3.5 答案與解析/206
5.4 圖的應(yīng)用/211
5.4.1 *小生成樹/211
5.4.2 *短路徑/213
5.4.3 拓?fù)渑判?216
5.4.4 關(guān)鍵路徑/217
5.4.5 本節(jié)試題精選/219
5.4.6 答案與解析/226
歸納總結(jié)/237
思維拓展/238
第6章 查找/239
6.1 查找的基本概念/239
6.2 順序查找和折半查找/240
6.2.1 順序查找/240
6.2.2 折半查找/242
6.2.3 分塊查找/243
6.2.4 本節(jié)試題精選/244
6.2.5 答案與解析/248
6.3 B樹和B 樹/253
6.3.1 B樹及其基本操作/253
6.3.2 B 樹的基本概念/256
6.3.3 本節(jié)試題精選/257
6.3.4 答案與解析/259
6.4 散列表/263
6.4.1 散列表的基本概念/263
6.4.2 散列函數(shù)的構(gòu)造方法/264
6.4.3 處理沖突的方法/265
6.4.4 散列查找及性能分析/266
6.4.5 本節(jié)試題精選/266
6.4.6 答案與解析/269
6.5 串/274
6.5.1 串的定義/274
6.5.2 串的存儲結(jié)構(gòu)/275
6.5.3 串的基本操作/276
6.5.4 串的模式匹配/276
6.5.5 改進(jìn)的模式匹配算法——KMP算法/277
6.5.6 本節(jié)試題精選/280
6.5.7 答案與解析/281
歸納總結(jié)/289
思維拓展/289
第7章 排序/290
7.1 排序的基本概念/291
7.1.1 排序的定義/291
7.1.2 本節(jié)試題精選/291
7.1.3 答案與解析/292
7.2 插入排序/292
7.2.1 直接插入排序/292
7.2.2 折半插入排序/293
7.2.3 希爾排序/294
7.2.4 本節(jié)試題精選/295
7.2.5 答案與解析/297
7.3 交換排序/299
7.3.1 冒泡排序/299
7.3.2 快速排序/300
7.3.3 本節(jié)試題精選/301
7.3.4 答案與解析/304
7.4 選擇排序/309
7.4.1 簡單選擇排序/309
7.4.2 堆排序/310
7.4.3 本節(jié)試題精選/312
7.4.4 答案與解析/315
7.5 歸并排序和基數(shù)排序/318
7.5.1 歸并排序/318
7.5.2 基數(shù)排序/319
7.5.3 本節(jié)試題精選/320
7.5.4 答案與解析/322
7.6 各種內(nèi)部排序算法的比較及應(yīng)用/324
7.6.1 內(nèi)部排序算法的比較/324
7.6.2 內(nèi)部排序算法的應(yīng)用/325
7.6.3 本節(jié)試題精選/326
7.6.4 答案與解析/327
7.7 外部排序/330
7.7.1 外部排序的基本概念/330
7.7.2 外部排序的方法/330
7.7.3 多路平衡歸并與敗者樹/331
7.7.4 置換-選擇排序（生成初始?xì)w并段）/332
7.7.5 *佳歸并樹/333
7.7.6 本節(jié)試題精選/334
7.7.7 答案與解析/336
歸納總結(jié)/338
思維拓展/339
參考文獻(xiàn)/340
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念/1
1.1.1 基本概念和術(shù)語/1
1.1.2 數(shù)據(jù)結(jié)構(gòu)三要素/2
1.1.3 本節(jié)試題精選/3
1.1.4 答案與解析/4
1.2 算法和算法評價/5
1.2.1 算法的基本概念/5
1.2.2 算法效率的度量/5
1.2.3 本節(jié)試題精選/6
1.2.4 答案與解析/9
歸納總結(jié)/10
思維拓展/11
第2章 線性表/12
2.1 線性表的定義和基本操作/12
2.1.1 線性表的定義/12
2.1.2 線性表的基本操作/13
2.1.3 本節(jié)試題精選/13
2.1.4 答案與解析/13
2.2 線性表的順序表示/14
2.2.1 順序表的定義/14
2.2.2 順序表上基本操作的實(shí)現(xiàn)/15
2.2.3 本節(jié)試題精選/17
2.2.4 答案與解析/19
2.3 線性表的鏈?zhǔn)奖硎?27
2.3.1 單鏈表的定義/27
2.3.2 單鏈表上基本操作的實(shí)現(xiàn)/28
2.3.3 雙鏈表/31
2.3.4 循環(huán)鏈表/33
2.3.5 靜態(tài)鏈表/33
2.3.6 順序表和鏈表的比較/34
2.3.7 本節(jié)試題精選/35
2.3.8 答案與解析/41
歸納總結(jié)/58
思維拓展/58
第3章 棧和隊(duì)列/59
3.1 棧/59
3.1.1 棧的基本概念/59
3.1.2 棧的順序存儲結(jié)構(gòu)/60
3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)/62
3.1.4 本節(jié)試題精選/62
3.1.5 答案與解析/66
3.2 隊(duì)列/73
3.2.1 隊(duì)列的基本概念/73
3.2.2 隊(duì)列的順序存儲結(jié)構(gòu)/73
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)/75
3.2.4 雙端隊(duì)列/77
3.2.5 本節(jié)試題精選/78
3.2.6 答案與解析/81
3.3 棧和隊(duì)列的應(yīng)用/85
3.3.1 棧在括號匹配中的應(yīng)用/85
3.3.2 棧在表達(dá)式求值中的應(yīng)用/85
3.3.3 棧在遞歸中的應(yīng)用/86
3.3.4 隊(duì)列在層次遍歷中的應(yīng)用/87
3.3.5 隊(duì)列在計算機(jī)系統(tǒng)中的應(yīng)用/88
3.3.6 本節(jié)試題精選/88
3.3.7 答案與解析/90
3.4 特殊矩陣的壓縮存儲/96
3.4.1 數(shù)組的定義/96
3.4.2 數(shù)組的存儲結(jié)構(gòu)/96
3.4.3 矩陣的壓縮存儲/97
3.4.4 稀疏矩陣/99
3.4.5 本節(jié)試題精選/99
3.4.6 答案與解析/100
歸納總結(jié)/102
思維拓展/102
第4章 樹與二叉樹/103
4.1 樹的基本概念/103
4.1.1 樹的定義/103
4.1.2 基本術(shù)語/104
4.1.3 樹的性質(zhì)/105
4.1.4 本節(jié)試題精選/105
4.1.5 答案與解析/106
4.2 二叉樹的概念/107
4.2.1 二叉樹的定義及其
主要特性/107
4.2.2 二叉樹的存儲結(jié)構(gòu)/109
4.2.3 本節(jié)試題精選/110
4.2.4 答案與解析/113
4.3 二叉樹的遍歷和線索二叉樹/117
4.3.1 二叉樹的遍歷/117
4.3.2 線索二叉樹/120
4.3.3 本節(jié)試題精選/122
4.3.4 答案與解析/128
4.4 樹、森林/145
4.4.1 樹的存儲結(jié)構(gòu)/145
4.4.2 樹、森林與二叉樹的轉(zhuǎn)換/147
4.4.3 樹和森林的遍歷/148
4.4.4 樹的應(yīng)用—并查集/148
4.4.5 本節(jié)試題精選/150
4.4.6 答案與解析/152
4.5 樹與二叉樹的應(yīng)用/157
4.5.1 二叉排序樹/157
4.5.2 平衡二叉樹/160
4.5.3 哈夫曼樹和哈夫曼編碼/162
4.5.4 本節(jié)試題精選/164
4.5.5 答案與解析/169
歸納總結(jié)/179
思維拓展/180
第5章 圖/181
5.1 圖的基本概念/181
5.1.1 圖的定義/181
5.1.2 本節(jié)試題精選/184
5.1.3 答案與解析/187
5.2 圖的存儲及基本操作/189
5.2.1 鄰接矩陣法/189
5.2.2 鄰接表法/190
5.2.3 十字鏈表/192
5.2.4 鄰接多重表/192
5.2.5 圖的基本操作/193
5.2.6 本節(jié)試題精選/194
5.2.7 答案與解析/196
5.3 圖的遍歷/199
5.3.1 廣度優(yōu)先搜索/200
5.3.2 深度優(yōu)先搜索/201
5.3.3 圖的遍歷與圖的連通性/203
5.3.4 本節(jié)試題精選/203
5.3.5 答案與解析/206
5.4 圖的應(yīng)用/211
5.4.1 *小生成樹/211
5.4.2 *短路徑/213
5.4.3 拓?fù)渑判?216
5.4.4 關(guān)鍵路徑/217
5.4.5 本節(jié)試題精選/219
5.4.6 答案與解析/226
歸納總結(jié)/237
思維拓展/238
第6章 查找/239
6.1 查找的基本概念/239
6.2 順序查找和折半查找/240
6.2.1 順序查找/240
6.2.2 折半查找/242
6.2.3 分塊查找/243
6.2.4 本節(jié)試題精選/244
6.2.5 答案與解析/248
6.3 B樹和B 樹/253
6.3.1 B樹及其基本操作/253
6.3.2 B 樹的基本概念/256
6.3.3 本節(jié)試題精選/257
6.3.4 答案與解析/259
6.4 散列表/263
6.4.1 散列表的基本概念/263
6.4.2 散列函數(shù)的構(gòu)造方法/264
6.4.3 處理沖突的方法/265
6.4.4 散列查找及性能分析/266
6.4.5 本節(jié)試題精選/266
6.4.6 答案與解析/269
6.5 串/274
6.5.1 串的定義/274
6.5.2 串的存儲結(jié)構(gòu)/275
6.5.3 串的基本操作/276
6.5.4 串的模式匹配/276
6.5.5 改進(jìn)的模式匹配算法——KMP算法/277
6.5.6 本節(jié)試題精選/280
6.5.7 答案與解析/281
歸納總結(jié)/289
思維拓展/289
第7章 排序/290
7.1 排序的基本概念/291
7.1.1 排序的定義/291
7.1.2 本節(jié)試題精選/291
7.1.3 答案與解析/292
7.2 插入排序/292
7.2.1 直接插入排序/292
7.2.2 折半插入排序/293
7.2.3 希爾排序/294
7.2.4 本節(jié)試題精選/295
7.2.5 答案與解析/297
7.3 交換排序/299
7.3.1 冒泡排序/299
7.3.2 快速排序/300
7.3.3 本節(jié)試題精選/301
7.3.4 答案與解析/304
7.4 選擇排序/309
7.4.1 簡單選擇排序/309
7.4.2 堆排序/310
7.4.3 本節(jié)試題精選/312
7.4.4 答案與解析/315
7.5 歸并排序和基數(shù)排序/318
7.5.1 歸并排序/318
7.5.2 基數(shù)排序/319
7.5.3 本節(jié)試題精選/320
7.5.4 答案與解析/322
7.6 各種內(nèi)部排序算法的比較及應(yīng)用/324
7.6.1 內(nèi)部排序算法的比較/324
7.6.2 內(nèi)部排序算法的應(yīng)用/325
7.6.3 本節(jié)試題精選/326
7.6.4 答案與解析/327
7.7 外部排序/330
7.7.1 外部排序的基本概念/330
7.7.2 外部排序的方法/330
7.7.3 多路平衡歸并與敗者樹/331
7.7.4 置換-選擇排序（生成初始?xì)w并段）/332
7.7.5 *佳歸并樹/333
7.7.6 本節(jié)試題精選/334
7.7.7 答案與解析/336
歸納總結(jié)/338
思維拓展/339
參考文獻(xiàn)/340
展開全部
2020年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 作者簡介
王道論壇專注于計算機(jī)專業(yè)學(xué)生考研和就業(yè)的社區(qū)，由國內(nèi)名校計算機(jī)研究生共同創(chuàng)辦，致力于給報考計算機(jī)專業(yè)碩士研究生的學(xué)生提供幫助和指導(dǎo)。主要作者趙霖，本科畢業(yè)于中南大學(xué)，研究生畢業(yè)于哈爾濱工業(yè)大學(xué)，現(xiàn)為王道論壇主要負(fù)責(zé)人，曾出版圖書多種。王道論壇http://www.cskaoyan.com/，專營計算機(jī)考研與培訓(xùn)。
書友推薦
- >
史學(xué)評論
- >
名家?guī)阕x魯迅:朝花夕拾
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
- >
大紅狗在馬戲團(tuán)-大紅狗克里弗-助人
- >
月亮與六便士
- >
推拿
- >
回憶愛瑪儂
- >
李白與唐代文化
本類暢銷
