出現(xiàn)頻率最高的100種典型題型精解精練

內(nèi)容概要

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

書籍目錄

第1章　緒論　TOP1：數(shù)據(jù)結(jié)構(gòu)的基本概念　TOP2：算法的時間復(fù)雜度和空間復(fù)雜度　TOP3：數(shù)據(jù)的存儲結(jié)構(gòu)和邏輯結(jié)構(gòu)　TOP4：根據(jù)要求設(shè)計數(shù)據(jù)結(jié)構(gòu)第2章　線性表　TOP5：鏈表的插入和刪除　TOP6：鏈表的逆置運算　TOP7：鏈表的運算（并集、交集等）　TOP8：循環(huán)鏈表和雙向鏈表的操作　TOP9：鏈表操作的時間復(fù)雜度和空間復(fù)雜度　TOP10：多項式的算術(shù)運算第3章　棧與隊列　TOP11：進棧和出?！OP12：表達式的計算　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：二叉樹的復(fù)制和相似判定　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：查找的時間復(fù)雜度和空間復(fù)雜度　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：排序的時間復(fù)雜度和空間復(fù)雜度　TOP81：排序方法的比較　TOP82：排序方法的選擇和實際應(yīng)用　TOP83：簡單選擇排序　TOP84：比較排序　TOP85：直接插入排序　TOP86：冒泡排序　TOP87：快速排序的概念和應(yīng)用　TOP88：限定條件下快速排序的編程　TOP89：歸并排序　TOP90：基數(shù)排序　TOP91：希爾排序　TOP92：多關(guān)鍵字排序　TOP93：排序的穩(wěn)定性第10章　文件與外排序　TOP94：文件的基本概念和組織方式　TOP95：外排序的基本過程　TOP96：順序文件　TOP97：倒排文件　TOP98：B+樹的定義和性質(zhì)　TOP99：競賽樹　TOP100：動態(tài)存儲管理第11章　全國碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題及其參考解答　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題一　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題一參考解答　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題二　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題二參考解答　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題三　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題三參考解答附錄　習(xí)題解答參考文獻

編輯推薦

　　研究?？碱}型是考試過關(guān)的捷徑，實戰(zhàn)預(yù)測試卷是加分致勝的法寶。　　本套叢書濃縮了全國碩士研究生歷年入學(xué)考試部分科目中出現(xiàn)頻率最高的100種題型，并將這100種題型按課程內(nèi)容分成若干章。由于部分題型幾乎年年出現(xiàn)，所以《出現(xiàn)頻率最高的100種典型題型精解精練：數(shù)據(jù)結(jié)構(gòu)》可以使考生省時、高效、高命中率地掌握復(fù)習(xí)的重點，幫助讀者了解命題的規(guī)律、明確復(fù)習(xí)方向、節(jié)省復(fù)習(xí)時間。目的是幫助考生在復(fù)習(xí)階段，把書讀薄，以做到成竹在胸，引導(dǎo)考生在短時間內(nèi)快速突破難關(guān)?！　慕?年考題中歸納總結(jié)出最常考的100種典型題型，結(jié)合考試真題分3個板塊層層剖析?！　≌骖}分析　挑選覆蓋該考點的1-3道典型試題，分析解答。　　題型點睛　對相關(guān)考點、考題類型、解題思路以及解題步驟進行歸納總結(jié)?！　〖磳W(xué)即練　提供1-3道考試真題或原創(chuàng)自測題，讓學(xué)生進行練習(xí)，并且在書后附相應(yīng)答案。　　贈3套沖刺考題預(yù)測試卷，并提供參考答案。用于考前熱身、自我檢驗。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    出現(xiàn)頻率最高的100種典型題型精解精練 PDF格式下載

---