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

定　價(jià)：￥34.00

作　者：	費(fèi)寧、汪胡青、張宏
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	全國(guó)碩士研究生入學(xué)考試考題排行榜系列叢書(shū)
標(biāo)　簽：	數(shù)據(jù)庫(kù)理論

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787302166795	出版時(shí)間：	2008-01-01	包裝：	平裝
開(kāi)本：	16	頁(yè)數(shù)：	318	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

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