研究生入學考試要點、真題解析與模擬試卷（數(shù)據(jù)結(jié)構(gòu)）

定　價：￥29.00

作　者：	何光明主編；楊明，楊萍冊主編
出版社：	電子工業(yè)出版社
叢編項：	飛思考試中心
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787505391345	出版時間：	2003-09-01	包裝：	精裝
開本：	26cm	頁數(shù)：	332	字數(shù)：

內(nèi)容簡介

　　本書是在濃縮編者多年教學經(jīng)驗和深入研究最近三年來全國二十余所著名院校研究生入學考試專業(yè)課試題的基礎(chǔ)上編寫而成的。全書共分11章，內(nèi)容包括緒論、線性表、棧和隊列、串、數(shù)組和廣義表、樹和二叉樹、圖、查找、內(nèi)排序、外排序、文件等。每章分為4個版塊：重點難點精解、全真試題解析、以練代考訓練題、以練代考訓練題答案與解析。書中試題分析細致，解答完整，并給出了點評與拓展，所總結(jié)的解題方法不僅有仿效的價值，更可開拓思路。書后附有3份模擬試卷，并給出了答案與解析。本書特別適合希望在較短時間內(nèi)取得較大收獲的廣大應試考生，也可作為各類研究生入學考試培訓班的輔助教材，以及高等院校師生的教學參考書。

作者簡介

暫缺《研究生入學考試要點、真題解析與模擬試卷（數(shù)據(jù)結(jié)構(gòu)）》作者簡介

圖書目錄

第1章  緒論 1
重點難點精解 1
知識點1：數(shù)據(jù)結(jié)構(gòu)的基本概念 1
知識點2：算法的特性與算法的描述 2
知識點3：算法的度量 2
全真試題解析 2
以練代考訓練題 5
以練代考訓練題答案與解析 5
第2章  線性表 7
重點難點精解 7
知識點1：線性表的基本概念 7
知識點2：線性表的順序存儲結(jié)構(gòu) 7
知識點3：線性表的鏈式存儲結(jié)構(gòu) 9
知識點4：設(shè)計有效算法解決與線性表相關(guān)的應用問題 12
全真試題解析 13
以練代考訓練題 34
以練代考訓練題答案與解析 38
第3章  棧和隊列 43
重點難點精解 43
知識點1：棧的基本概念 43
知識點2：棧的順序存儲及基本操作實現(xiàn) 43
知識點3：棧的鏈式存儲及基本操作實現(xiàn) 45
知識點4：棧的應用 46
知識點5：隊列的基本概念 47
知識點6：隊列的順序存儲及基本操作實現(xiàn) 48
知識點7：隊列的鏈式存儲及基本操作實現(xiàn) 50
知識點8：雙隊列 52
全真試題解析 52
以練代考訓練題 65
以練代考訓練題答案與解析 66
第4章  串 69
重點難點精解 69
知識點1：串的基本概念與基本運算 69
知識點2：串的順序存儲結(jié)構(gòu) 69
知識點3：串的鏈式存儲結(jié)構(gòu) 72
知識點4：串的模式匹配 75
全真試題解析 76
以練代考訓練題 80
以練代考訓練題答案與解析 80
第5章  數(shù)組和廣義表 83
重點難點精解 83
知識點1：數(shù)組 83
知識點2：特殊矩陣的壓縮存儲 84
知識點3：稀疏矩陣的壓縮存儲 84
知識點4：廣義表 88
全真試題解析 92
以練代考訓練題 103
以練代考訓練題答案與解析 104
第6章  樹和二叉樹 107
重點難點精解 107
知識點1：樹的基本概念 107
知識點2：二叉樹的基本概念 108
知識點3：二叉樹的存儲結(jié)構(gòu)及基本操作 109
知識點4：二叉樹的遍歷 111
知識點5：線索二叉樹 114
知識點6：樹和森林 115
知識點7：哈夫曼樹 118
知識點7：樹和二叉樹的應用實例 119
全真試題解析 123
以練代考訓練題 169
以練代考訓練題答案與解析 174
第7章  圖 183
重點難點精解 183
知識點1：圖的基本概念 183
知識點2：圖的存儲結(jié)構(gòu) 184
知識點3：圖的遍歷 186
知識點4：生成樹和最小生成樹 188
知識點5：拓撲排序 188
知識點6：AOE網(wǎng)與關(guān)鍵路徑 189
知識點7：最短路徑 190
全真試題解析 191
以練代考訓練題 231
以練代考訓練題答案與解析 235
第8章  查找 245
重點難點精解 245
知識點1：查找的基本知識 245
知識點2：靜態(tài)查找 245
知識點3：動態(tài)查找 248
知識點4：哈希表查找 250
全真試題解析 251
以練代考訓練題 269
以練代考訓練題答案與解析 271
第9章  內(nèi)排序 279
重點難點精解 279
知識點1：排序的基本概念 279
知識點2：排序的存儲方式 279
知識點3：插入排序 280
知識點4：交換排序 281
知識點5：選擇排序 282
知識點6：歸并排序 283
知識點7：基數(shù)排序 284
全真試題解析 286
以練代考訓練題 306
以練代考訓練題答案與解析 308
第10章  外排序 313
重點難點精解 313
知識點1：外排序概述 313
知識點2：磁盤排序 313
知識點3：磁帶排序方法 314
全真試題解析 315
以練代考訓練題 318
以練代考訓練題答案與解析 319
第11章  文件 323
重點難點精解 323
知識點1：文件的基本概念 323
知識點2：順序文件 323
知識點3：索引文件 323
知識點4：索引順序文件 324
知識點5：散列文件 325
知識點6：多關(guān)鍵字文件 325
全真試題解析 325
以練代考訓練題 330
以練代考訓練題答案與解析 331
參考文獻