出現頻率最高的100種典型題型精解精練:數據結構(簡體書)
商品資訊
ISBN13:9787302166795
出版社:清華大學出版社(大陸)
作者:費寧
出版日:2008/02/01
裝訂/頁數:平裝/318頁
規格:26cm*19cm (高/寬)
商品簡介
目次
相關商品
商品簡介
考研作為一種選拔性水平考試,試題規范,規律性很強,不少題型反復出現,把這些反復出現的題型按考試出現頻率整理歸類,并提供解題思路,可以幫助考生節省寶貴的復習時間,提高應試效率,對考生迎考大有幫助。本書正是基于這一思路,由資深考研輔導老師精心編寫而成。 全書共分11章,第1—10章歸納整理了最常考的100種典型題型,具體內容包括:數據結構基本概念、線性表、棧與隊列、數組與字符串、遞歸、樹、集合、圖、內排序、文件與外排序,第11章為全國碩士研究生入學考試數據結構全真預測試題及其參考解答。每種題型分為三個板塊:真題分析、題型點睛和即學即練。真題分析以歷屆考研真題為實例進行分析,旨在讓讀者徹底明白這類題型的解法;題型點睛濃縮了該題型的要點,并加以講解與點評,便于讀者理解與記憶;即學即練中作者設計了部分試題,讓讀者即學即練,即練即會,以達到舉一反三的功效。本書附錄給出了各章即學即練試題的詳細解析與參考答案。 本書以廣大考研讀者為主要對象,幫助考生在短時間內獲取較大收益,同時可作為考研輔導班的培訓教材以及高等院校相關師生的教學參考書。
目次
第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章 全國碩士研究生入學考試數據結構全真預測試題及其參考解答
碩士研究生入學考試數據結構全真預測試題一
碩士研究生入學考試數據結構全真預測試題一參考解答
碩士研究生入學考試數據結構全真預測試題二
碩士研究生入學考試數據結構全真預測試題二參考解答
碩士研究生入學考試數據結構全真預測試題三
碩士研究生入學考試數據結構全真預測試題三參考解答
附錄 習題解答
參考文獻
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章 全國碩士研究生入學考試數據結構全真預測試題及其參考解答
碩士研究生入學考試數據結構全真預測試題一
碩士研究生入學考試數據結構全真預測試題一參考解答
碩士研究生入學考試數據結構全真預測試題二
碩士研究生入學考試數據結構全真預測試題二參考解答
碩士研究生入學考試數據結構全真預測試題三
碩士研究生入學考試數據結構全真預測試題三參考解答
附錄 習題解答
參考文獻
主題書展
更多
主題書展
更多書展今日66折
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。
特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。
無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。