2021年王道計算機專業考研:數據結構+操作繫統+組成原理+
作 者: 王道論壇 編
定 價: 248.4
出?版?社: 電子工業出版社
出版日期: 2020年01月01日
頁 數: 1284
裝 幀: 平裝
ISBN: 9787121379833
●《2021年數據結構考研復習指導》
章緒論1
1.1數據結構的基本概念1
1.1.1基本概念和術語1
1.1.2數據結構三要素2
1.1.3本節試題精選3
1.1.4答案與解析4
1.2算法和算法評價5
1.2.1算法的基本概念5
1.2.2算法效率的度量6
1.2.3本節試題精選7
1.2.4答案與解析9
歸納總結11
思維拓展12
第2章線性表13
2.1線性表的定義和基本操作13
2.1.1線性表的定義13
2.1.2線性表的基本操作14
2.1.3本節試題精選14
2.1.4答案與解析14
2.2線性表的順序表示15
2.2.1順序表的定義15
2.2.2順序表上基本操作的實現16
2.2.3本節試題精選17
2.2.4答案與解析21
2.3線性表的鏈式表示29
2.3.1單鏈表的定義29
2.3.2單鏈表上基本操作的實現29
2.3.3雙鏈表33
2.3.4循環鏈表34
2.3.5靜態鏈表35
2.3.6順序表和鏈表的比較36
2.3.7本節試題精選37
2.3.8答案與解析44
歸納總結63
思維拓展63
第3章棧和隊列64
3.1棧64
3.1.1棧的基本概念64
3.1.2棧的順序存儲結構65
3.1.3棧的鏈式存儲結構67
3.1.4本節試題精選67
3.1.5答案與解析71
3.2隊列77
3.2.1隊列的基本概念77
3.2.2隊列的順序存儲結構78
3.2.3隊列的鏈式存儲結構80
3.2.4雙端隊列81
3.2.5本節試題精選83
3.2.6答案與解析86
3.3棧和隊列的應用91
3.3.1棧在括號匹配中的應用91
3.3.2棧在表達式求值中的應用92
3.3.3棧在遞歸中的應用92
3.3.4隊列在層次遍歷中的應用93
3.3.5隊列在計算機繫統中的應用94
3.3.6本節試題精選94
3.3.7答案與解析97
3.4特殊矩陣的壓縮存儲102
3.4.1數組的定義102
3.4.2數組的存儲結構102
3.4.3矩陣的壓縮存儲103
3.4.4稀疏矩陣105
3.4.5本節試題精選105
3.4.6答案與解析106
歸納總結108
思維拓展108
第4章串109
4.1串的定義和實現109
4.1.1串的定義109
4.1.2串的存儲結構110
4.1.3串的基本操作111
4.2串的模式匹配111
4.2.1簡單的模式匹配算法111
4.2.2改進的模式匹配算法——KMP算法112
4.2.3KMP算法的進一步優化117
4.2.4本節試題精選118
4.2.5答案與解析119
歸納總結123
思維拓展123
第5章樹與二叉樹124
5.1樹的基本概念124
5.1.1樹的定義124
5.1.2基本術語125
5.1.3樹的性質126
5.1.4本節試題精選126
5.1.5答案與解析127
5.2二叉樹的概念128
5.2.1二叉樹的定義及其主要特性128
5.2.2二叉樹的存儲結構130
5.2.3本節試題精選131
5.2.4答案與解析134
5.3二叉樹的遍歷和線索二叉樹138
5.3.1二叉樹的遍歷138
5.3.2線索二叉樹142
5.3.3本節試題精選145
5.3.4答案與解析152
5.4樹、森林170
5.4.1樹的存儲結構170
5.4.2樹、森林與二叉樹的轉換171
5.4.3樹和森林的遍歷172
5.4.4樹的應用——並查集173
5.4.5本節試題精選174
5.4.6答案與解析177
5.5樹與二叉樹的應用182
5.5.1二叉排序樹（BST）182
5.5.2平衡二叉樹186
5.5.3哈夫曼樹和哈夫曼編碼189
5.5.4本節試題精選191
5.5.5答案與解析196
歸納總結206
思維拓展207
第6章圖208
6.1圖的基本概念208
6.1.1圖的定義208
6.1.2本節試題精選211
6.1.3答案與解析214
6.2圖的存儲及基本操作216
6.2.1鄰接矩陣法216
6.2.2鄰接表法217
6.2.3十字鏈表218
6.2.4鄰接多重表219
6.2.5圖的基本操作220
6.2.6本節試題精選220
6.2.7答案與解析223
6.3圖的遍歷226
6.3.1廣度優先搜索226
6.3.2深度優先搜索228
6.3.3圖的遍歷與圖的連通性229
6.3.4本節試題精選230
6.3.5答案與解析233
6.4圖的應用238
6.4.1最小生成樹238
6.4.2最短路徑240
6.4.3有向無環圖描述表達式243
6.4.4拓撲排序244
6.4.5關鍵路徑245
6.4.6本節試題精選247
6.4.7答案與解析256
歸納總結268
思維拓展269
第7章查找270
7.1查找的基本概念270
7.2順序查找和折半查找271
7.2.1順序查找271
7.2.2折半查找273
7.2.3分塊查找274
7.2.4本節試題精選275
7.2.5答案與解析279
7.3B樹和B+樹284
7.3.1B樹及其基本操作284
7.3.2B+樹的基本概念287
7.3.3本節試題精選288
7.3.4答案與解析291
7.4散列表295
7.4.1散列表的基本概念295
7.4.2散列函數的構造方法295
7.4.3處理衝突的方法296
7.4.4散列查找及性能分析297
7.4.5本節試題精選298
7.4.6答案與解析302
歸納總結307
思維拓展307
第8章排序308
8.1排序的基本概念308
8.1.1排序的定義308
8.1.2本節試題精選309
8.1.3答案與解析310
8.2插入排序310
8.2.1直接插入排序310
8.2.2折半插入排序312
8.2.3希爾排序312
8.2.4本節試題精選313
8.2.5答案與解析316
8.3交換排序318
8.3.1冒泡排序318
8.3.2快速排序319
8.3.3本節試題精選321
8.3.4答案與解析324
8.4選擇排序330
8.4.1簡單選擇排序330
8.4.2堆排序330
8.4.3本節試題精選333
8.4.4答案與解析335
8.5歸並排序和基數排序339
8.5.1歸並排序339
8.5.2基數排序340
8.5.3本節試題精選342
8.5.4答案與解析344
8.6各種內部排序算法的比較及應用346
8.6.1內部排序算法的比較346
8.6.2內部排序算法的應用347
8.6.3本節試題精選348
8.6.4答案與解析350
8.7外部排序353
8.7.1外部排序的基本概念353
8.7.2外部排序的方法353
8.7.3多路平衡歸並與敗者樹354
8.7.4置換-選擇排序（生成初始歸並段）355
8.7.5最佳歸並樹356
8.7.6本節試題精選357
8.7.7答案與解析359
歸納總結361
思維拓展362
參考文獻363
……
《2021年操作繫統考研復習指導》
《2021年計算機組成原理考研復習指導》
《2021年計算機網絡考研復習指導》
內容簡介
本書是"數據結構”考研課程的復習指導書，全書嚴格按照近期新計算機統考大綱的數據結構部分，對大綱所涉及的知識點進行集中梳理，力求內容精煉、重點突出。本書精選名校歷年考研真題，並給出詳細的解題思路。圖書采用"書本＋在線”的學習方式和網上答疑方式，方便讀者互動。本書是計算機專業研究生入學考試“計算機組成原理”課程的復習用書，內容包括計算機繫統概述、數據的表示和運算、存儲繫統、指令繫統、央處理器、總線、輸入/輸出繫統等。全書嚴格按照近期新計算機考研大綱的計算機組成原理部分，對大綱所涉及的知識點進行集中梳理，力求內容精煉、重點突出、深入淺出。本書精選各名校的歷年考研真題，給出詳細的解題思路，力求實現講練結合、靈活掌握、舉一反三的功效。通過本書“書本＋在線”的學習方式與網上答疑，可提高考生的復習效果，達到事半功倍的復習效率。本書可作為考生參加計算機專業研究生入學考試的備考復習用書，也可作為計算機專業的......
