《出現頻率最高的100種典型題型精解精練》是2008年2月1日由清華大學出版社出版的圖書,作者是費寧、汪胡青、張宏。
基本介紹
- 書名:出現頻率最高的100種典型題型精解精練
- 作者:費寧、汪胡青、張宏
- ISBN:10位[730216679X] 13位[9787302166795]
- 定價:34.00元
- 出版社:清華大學出版社
- 出版時間:2008年2月1日
內容簡介,編輯推薦,圖書目錄,
內容簡介
考研作為一種選拔性水平考試,試題規範,規律性很強,不少題型反覆出現,把這些反覆出現的題型按考試出現頻率整理歸類,並提供解題思路,可以幫助考生節省寶貴的複習時間,提高應試效率,對考生迎考大有幫助。本書正是基於這一思路,由資深考研輔導老師精心編寫而成。
全書共分11章,第1—10章歸納整理了最常考的100種典型題型,具體內容包括:數據結構基本概念、線性表、棧與佇列、數組與字元串、遞歸、樹、集合、圖、內排序、檔案與外排序,第11章為全國碩士研究生入學考試數據結構全真預測試題及其參考解答。每種題型分為三個板塊:真題分析、題型點睛和即學即練。真題分析以歷屆考研真題為實例進行分析,旨在讓讀者徹底明白這類題型的解法;題型點睛濃縮了該題型的要點,並加以講解與點評,便於讀者理解與記憶;即學即練中作者設計了部分試題,讓讀者即學即練,即練即會,以達到舉一反三的功效。本書附錄給出了各章即學即練試題的詳細解析與參考答案。
本書以廣大考研讀者為主要對象,幫助考生在短時間內獲取較大收益,同時可作為考研輔導班的培訓教材以及高等院校相關師生的教學參考書。
編輯推薦
研究常考題型是考試過關的捷徑,實戰預測試卷是加分致勝的法寶。
本套叢書濃縮了全國碩士研究生歷年入學考試部分科目中出現頻率最高的100種題型,並將這100種題型按課程內容分成若干章。由於部分題型幾乎年年出現,所以本書可以使考生省時、高效、高命中率地掌握複習的重點,幫助讀者了解命題的規律、明確複習方向、節省複習時間。目的是幫助考生在複習階段,把書讀薄,以做到成竹在胸,引導考生在短時間內快速突破難關。
從近5年考題中歸納總結出最常考的100種典型題型,結合考試真題分3個板塊層層剖析。
真題分析 挑選覆蓋該考點的1-3道典型試題,分析解答。
題型點睛 對相關考點、考題類型、解題思路以及解題步驟進行歸納總結。
即學即練 提供1-3道考試真題或原創自測題,讓學生進行練習,並且在書後附相應答案。
贈3套衝刺考題預測試卷,並提供參考答案。用於考前熱身、自我檢驗。
圖書目錄
第1章 緒論
TOP1:數據結構的基本概念
TOP2:算法的時間複雜度和空間複雜度
TOP3:數據的存儲結構和邏輯結構
TOP4:根據要求設計數據結構
第2章 線性表
TOP5:鍊表的插入和刪除
TOP6:鍊表的逆置運算
TOP7:鍊表的運算(並集、交集等)
TOP8:循環鍊表和雙向鍊表的操作
TOP9:鍊表操作的時間複雜度和空間複雜度
TOP10:多項式的算術運算
第3章 棧與佇列
TOP11:進棧和出棧
TOP12:表達式的計算
TOP13:佇列及出入隊操作
第4章 數組與字元串
TOP14:數組的操作
TOP15:數組的行優先、列優先順序存儲地址計算
TOP16:稀疏矩陣的三元組及十字鍊表存儲
TOP17:對角矩陣
TOP18:矩陣和數組的轉換
TOP19:字元串轉換
TOP20:模式匹配與KMP算法
第5章 遞歸
TOP21:遞歸
TOP22:廣義表的運算
TOP23:廣義表的存儲表示
第6章 樹
TOP24:樹的定義與性質證明
TOP25:二叉樹的定義與性質證明
TOP26:二叉樹的存儲表示
TOP27:滿二叉樹
TOP28:完全二叉樹的判定
TOP29:二叉樹的高度
TOP30:二叉樹葉子結點和非葉子結點的計算
TOP31:二叉樹的前序遍歷
TOP32:二叉樹的中序遍歷
TOP33:二叉樹的後序遍歷
TOP34:二叉樹遍歷方式的轉換
TOP35:二叉樹的遍歷確定唯一二叉樹
TOP36:二叉樹遍歷的非遞歸算法
TOP37:二叉樹結點的操
TOP38:二叉樹共同祖先的判斷
TOP39:二叉樹的複製和相似判定
TOP40:線索二叉樹的性質和定義
TOP41:前序線索二叉樹
TOP42:中序線索二叉樹
TOP43:後序線索二叉樹
TOP44:線索二叉樹的遍歷
TOP45:線索二叉樹的插入
TOP46:森林與二叉樹的轉換
TOP47:堆和堆排序
TOP48:堆的插入和調整
TOP49:哈夫曼樹的性質與建立
TOP50:哈夫曼編碼
第7章 集合
TOP51:並查集的定義和實現
TOP52:二叉排序樹的查找和遍歷
TOP53:二叉排序樹的插入和刪除
TOP54:二叉平衡樹的定義和性質證明
TOP55:二叉平衡樹的高度
TOP56:二叉平衡樹的平衡旋轉
TOP57:B樹的定義和性質
TOP58:B樹的插入
TOP59:鍵樹的定義和性質
TOP60:查找的一般方法
TOP61:折半查找法
TOP62:查找的時間複雜度和空間複雜度
TOP63:哈希表和哈希函式
TOP64:線性探查法解決衝突調節
TOP65:哈希函式與二次探查法
第8章 圖
TOP66:圖的基本概念
TOP67:頂點的入度和出度
TOP68:圖的鄰接矩陣表示法
TOP69:圖的鄰接表表示法
TOP70:圖的表示方法的轉換
TOP71:圖的深度優先遍歷
TOP72:圖的寬度(廣度)優先遍歷
TOP73:圖遍歷的非遞歸算法
TOP74:拓撲排序
TOP75:關鍵路徑
TOP76:普里姆算法
TOP77:克魯斯科爾(Kruskal)算法
TOP78:迪傑斯特拉(Dijkstra)算法
TOP79:弗洛伊德(Floyd)算法
第9章 內排序
TOP80:排序的時間複雜度和空間複雜度
TOP81:排序方法的比較
TOP82:排序方法的選擇和實際套用
TOP83:簡單選擇排序
TOP84:比較排序
TOP85:直接插入排序
TOP86:冒泡排序
TOP87:快速排序的概念和套用
TOP88:限定條件下快速排序的編程
TOP89:歸併排序
TOP90:基數排序
TOP91:希爾排序
TOP92:多關鍵字排序
TOP93:排序的穩定性
第10章 檔案與外排序
TOP94:檔案的基本概念和組織方式
TOP95:外排序的基本過程
TOP96:順序檔案
TOP97:倒排檔案
TOP98:B+樹的定義和性質
TOP99:競賽樹
TOP100:動態存儲管理
第11章 全國碩士研究生入學考試數據結構全真預測試題及其參考解答
碩士研究生入學考試數據結構全真預測試題一
碩士研究生入學考試數據結構全真預測試題一參考解答
碩士研究生入學考試數據結構全真預測試題二
碩士研究生入學考試數據結構全真預測試題二參考解答
碩士研究生入學考試數據結構全真預測試題三
碩士研究生入學考試數據結構全真預測試題三參考解答
附錄 習題解答
參考文獻