出現(xiàn)頻率最高的100種典型題型精解精練（數(shù)據(jù)結(jié)構(gòu)2009考研必備）

定　價：￥34.00

作　者：	費寧、汪胡青、張宏
出版社：	清華大學出版社
叢編項：	全國碩士研究生入學考試考題排行榜系列叢書
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787302166795	出版時間：	2008-01-01	包裝：	平裝
開本：	16	頁數(shù)：	318	字數(shù)：

內(nèi)容簡介

　　考研作為一種選拔性水平考試，試題規(guī)范，規(guī)律性很強，不少題型反復出現(xiàn)，把這些反復出現(xiàn)的題型按考試出現(xiàn)頻率整理歸類，并提供解題思路，可以幫助考生節(jié)省寶貴的復習時間，提高應試效率，對考生迎考大有幫助。《出現(xiàn)頻率最高的100種典型題型精解精練：數(shù)據(jù)結(jié)構(gòu)》正是基于這一思路，由資深考研輔導老師精心編寫而成。全書共分11章，第1—10章歸納整理了最?？嫉?00種典型題型，具體內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)基本概念、線性表、棧與隊列、數(shù)組與字符串、遞歸、樹、集合、圖、內(nèi)排序、文件與外排序，第11章為全國碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)全真預測試題及其參考解答。每種題型分為三個板塊：真題分析、題型點睛和即學即練。真題分析以歷屆考研真題為實例進行分析，旨在讓讀者徹底明白這類題型的解法；題型點睛濃縮了該題型的要點，并加以講解與點評，便于讀者理解與記憶；即學即練中作者設計了部分試題，讓讀者即學即練，即練即會，以達到舉一反三的功效?！冻霈F(xiàn)頻率最高的100種典型題型精解精練：數(shù)據(jù)結(jié)構(gòu)》附錄給出了各章即學即練試題的詳細解析與參考答案?！冻霈F(xiàn)頻率最高的100種典型題型精解精練：數(shù)據(jù)結(jié)構(gòu)》以廣大考研讀者為主要對象，幫助考生在短時間內(nèi)獲取較大收益，同時可作為考研輔導班的培訓教材以及高等院校相關(guān)師生的教學參考書。

作者簡介

暫缺《出現(xiàn)頻率最高的100種典型題型精解精練（數(shù)據(jù)結(jié)構(gòu)2009考研必備）》作者簡介

圖書目錄

第1章　緒論
　TOP1：數(shù)據(jù)結(jié)構(gòu)的基本概念
　TOP2：算法的時間復雜度和空間復雜度
　TOP3：數(shù)據(jù)的存儲結(jié)構(gòu)和邏輯結(jié)構(gòu)
　TOP4：根據(jù)要求設計數(shù)據(jù)結(jié)構(gòu)
第2章　線性表
　TOP5：鏈表的插入和刪除
　TOP6：鏈表的逆置運算
　TOP7：鏈表的運算（并集、交集等）
　TOP8：循環(huán)鏈表和雙向鏈表的操作
　TOP9：鏈表操作的時間復雜度和空間復雜度
　TOP10：多項式的算術(shù)運算
第3章　棧與隊列
　TOP11：進棧和出棧
　TOP12：表達式的計算
　TOP13：隊列及出入隊操作
第4章　數(shù)組與字符串
　TOP14：數(shù)組的操作
　TOP15：數(shù)組的行優(yōu)先、列優(yōu)先順序存儲地址計算
　TOP16：稀疏矩陣的三元組及十字鏈表存儲
　TOP17：對角矩陣
　TOP18：矩陣和數(shù)組的轉(zhuǎn)換
　TOP19：字符串轉(zhuǎn)換
　TOP20：模式匹配與KMP算法
第5章　遞歸
　TOP21：遞歸
　TOP22：廣義表的運算
　TOP23：廣義表的存儲表示
第6章　樹
　TOP24：樹的定義與性質(zhì)證明
　TOP25：二叉樹的定義與性質(zhì)證明
　TOP26：二叉樹的存儲表示
　TOP27：滿二叉樹
　TOP28：完全二叉樹的判定
　TOP29：二叉樹的高度
　TOP30：二叉樹葉子結(jié)點和非葉子結(jié)點的計算
　TOP31：二叉樹的前序遍歷
　TOP32：二叉樹的中序遍歷
　TOP33：二叉樹的后序遍歷
　TOP34：二叉樹遍歷方式的轉(zhuǎn)換
　TOP35：二叉樹的遍歷確定唯一二叉樹
　TOP36：二叉樹遍歷的非遞歸算法
　TOP37：二叉樹結(jié)點的操
　TOP38：二叉樹共同祖先的判斷
　TOP39：二叉樹的復制和相似判定
　TOP40：線索二叉樹的性質(zhì)和定義
　TOP41：前序線索二叉樹
　TOP42：中序線索二叉樹
　TOP43：后序線索二叉樹
　TOP44：線索二叉樹的遍歷
　TOP45：線索二叉樹的插入
　TOP46：森林與二叉樹的轉(zhuǎn)換
　TOP47：堆和堆排序
　TOP48：堆的插入和調(diào)整
　TOP49：哈夫曼樹的性質(zhì)與建立
　TOP50：哈夫曼編碼
第7章　集合
　TOP51：并查集的定義和實現(xiàn)
　TOP52：二叉排序樹的查找和遍歷
　TOP53：二叉排序樹的插入和刪除
　TOP54：二叉平衡樹的定義和性質(zhì)證明
　TOP55：二叉平衡樹的高度
　TOP56：二叉平衡樹的平衡旋轉(zhuǎn)
　TOP57：B樹的定義和性質(zhì)
　TOP58：B樹的插入
　TOP59：鍵樹的定義和性質(zhì)
　TOP60：查找的一般方法
　TOP61：折半查找法
　TOP62：查找的時間復雜度和空間復雜度
　TOP63：哈希表和哈希函數(shù)
　TOP64：線性探查法解決沖突調(diào)節(jié)
　TOP65：哈希函數(shù)與二次探查法
第8章　圖
　TOP66：圖的基本概念
　TOP67：頂點的入度和出度
　TOP68：圖的鄰接矩陣表示法
　TOP69：圖的鄰接表表示法
　TOP70：圖的表示方法的轉(zhuǎn)換
　TOP71：圖的深度優(yōu)先遍歷
　TOP72：圖的寬度（廣度）優(yōu)先遍歷
　TOP73：圖遍歷的非遞歸算法
　TOP74：拓撲排序
　TOP75：關(guān)鍵路徑
　TOP76：普里姆算法
　TOP77：克魯斯科爾（Kruskal）算法
　TOP78：迪杰斯特拉（Dijkstra）算法
　TOP79：弗洛伊德（Floyd）算法
第9章　內(nèi)排序
　TOP80：排序的時間復雜度和空間復雜度
　TOP81：排序方法的比較
　TOP82：排序方法的選擇和實際應用
　TOP83：簡單選擇排序
　TOP84：比較排序
　TOP85：直接插入排序
　TOP86：冒泡排序
　TOP87：快速排序的概念和應用
　TOP88：限定條件下快速排序的編程
　TOP89：歸并排序
　TOP90：基數(shù)排序
　TOP91：希爾排序
　TOP92：多關(guān)鍵字排序
　TOP93：排序的穩(wěn)定性
第10章　文件與外排序
　TOP94：文件的基本概念和組織方式
　TOP95：外排序的基本過程
　TOP96：順序文件
　TOP97：倒排文件
　TOP98：B+樹的定義和性質(zhì)
　TOP99：競賽樹
　TOP100：動態(tài)存儲管理
第11章　全國碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)全真預測試題及其參考解答
　碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)全真預測試題一
　碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)全真預測試題一參考解答
　碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)全真預測試題二
　碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)全真預測試題二參考解答
　碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)全真預測試題三
　碩士研究生入學考試數(shù)據(jù)結(jié)構(gòu)全真預測試題三參考解答
附錄　習題解答
參考文獻