邵傑、李海燕、劉家琪主編的《考研專業課真題必練(含關鍵考點點評數據結構)》把全國50所高校歷年研究生入學考試真題按高校主流教材的章節分類編排，對真題進行詳細分析，並對相關知識點進行詳盡的介紹。通過對大量真題的分類、分析和考點的理論連結，幫助考生熟悉考試內容，抓住考試的重點與難點，掌握考試中經常出現的題型和每種題型的解法，同時也幫助考生熟悉專家們的出題思路、命題規律，從而提高複習的效率和命中率。 《考研專業課真題必練(含關鍵考點點評數據結構)》具有真題豐富、考點全面、分析透徹、嚴謹實用等特點，非常適合考生使用，也可作為高等院校師生參考用書或培訓班的教材。
基本介紹
- 書名：考研專業課真題必練:數據結構
- 類型：考試
- 出版日期：2014年1月1日
- 語種：簡體中文
- ISBN：9787563533091
- 作者：考研專業課研究組
- 出版社：北京郵電大學出版社
- 頁數：430頁
- 開本：16
- 品牌：北京郵電大學出版社
內容簡介,圖書目錄,
內容簡介
邵傑、李海燕、劉家琪主編的《考研專業課真題必練(含關鍵考點點評數據結構)》精選前50所名校近三年試題(共150套)，按主流教材章節分類詳解，方便考生同步複習。試題分析過程中貫穿“關鍵考點點評”、“評註”、“拓展”、“注意”等特色段落，方便考生融會貫通。濃縮考試內容，用言簡意賅的語言精講考試要點、重難點，便於考生理解記憶。書末給出模擬試卷，並給出詳細的解答，便於讀者考前演練，自測提高。
本書以真題為紐帶帶動考點，應試針對性極強，特別適合考生在短時間內突破過關。同時，本書具有真題豐富、考點全面、分析透徹、嚴謹實用等特點，可作為高等院校師生參考或培訓班的教材。
本書以真題為紐帶帶動考點，應試針對性極強，特別適合考生在短時間內突破過關。同時，本書具有真題豐富、考點全面、分析透徹、嚴謹實用等特點，可作為高等院校師生參考或培訓班的教材。
圖書目錄
第1章 緒論
考情分析
考點1 數據結構基礎知識(★)
考點2 時間與空間複雜度的計算(★★★)
考點3 時間與空間複雜度的套用(★★)
第2章 線性表
考情分析
考點1 線性表的基本概念(★)
考點2 線性表的順序存儲結構(★★★)
考點3 線性表的鏈式存儲結構(★★★)
考點4 單鍊表及其基本操作(★★★)
考點5 循環鍊表及其基本操作(★★★)
考點6 雙鍊表及其基本操作(★★★)
考點7 單鍊表的套用(★★★★★)
考點8 單循環鍊表的套用(★★★)
考點9 其他鍊表及特殊算法(★★★)
第3章 棧和佇列
考情分析
考點1 棧和佇列的基本概念(★)
考點2 入棧出棧分析(★★★)
考點3 棧的基本操作(★★★★★)
考點4 棧在遞歸中的套用(★★★)
考點5 棧的套用(★★★★★)
考點6 佇列的實現與套用(★★★★)
第4章 串
考情分析
考點1 串類型的定義和存儲結構(★★★★)
考點2 串的基本運算(★★★)
考點3 串的模式匹配(★★★★★)
第5章 數組和廣義表
考情分析
考點1 數組(★★★★★)
考點2 特殊矩陣(★★★)
考點3 稀疏矩陣(★★★)
考點4 廣義表的基本概念(★★★★★)
考點5 廣義表的運算和遞歸算法(★★★)
第6章 樹和二叉樹
考情分析
考點1 樹的概念(★★)
考點2 二叉樹(★★★★)
考點3 二叉樹的遍歷(★★★★★)
考點4 線索二叉樹(★★★)
考點5 樹與森林(★★★★)
考點6 哈夫曼樹及其套用(★★★★)
第7章 圖
考情分析
考點1 圖的基本概念和相關術語(★★)
考點2 圖的存儲方式(★★★★)
考點3 圖的深度優先遍歷(★★★★)
考點4 圖的廣度優先遍歷(★★★)
考點5 最小生成樹(★★★★)
考點6 單源最短路徑問題(★★★)
考點7 所有頂點之間的最短路徑(★★★)
考點8 拓撲排序(★★★)
考點9 AOE網路和關鍵路徑(★★★★)
第8章 查找
考情分析
考點1 查找的基本概念及順序查找(★★★)
考點2 二分查找(★★★)
考點3 分塊查找(★★★)
考點4 二叉排序樹(★★★★★)
考點5 平衡二又樹(★★★)
考點6 B-樹和B+樹(★★★)
考點7 哈希表(★★★★)
第9章 內部排序
考情分析
考點1 基本概念(★★)
考點2 插入排序(★★)
考點3 交換排序(★★★★)
考點4 選擇排序(★★★★)
考點5 歸併排序(★★)
考點6 基數排序(★★)
考點7 各種內部排序的比較(★★★★)
考情分析
考點1 數據結構基礎知識(★)
考點2 時間與空間複雜度的計算(★★★)
考點3 時間與空間複雜度的套用(★★)
第2章 線性表
考情分析
考點1 線性表的基本概念(★)
考點2 線性表的順序存儲結構(★★★)
考點3 線性表的鏈式存儲結構(★★★)
考點4 單鍊表及其基本操作(★★★)
考點5 循環鍊表及其基本操作(★★★)
考點6 雙鍊表及其基本操作(★★★)
考點7 單鍊表的套用(★★★★★)
考點8 單循環鍊表的套用(★★★)
考點9 其他鍊表及特殊算法(★★★)
第3章 棧和佇列
考情分析
考點1 棧和佇列的基本概念(★)
考點2 入棧出棧分析(★★★)
考點3 棧的基本操作(★★★★★)
考點4 棧在遞歸中的套用(★★★)
考點5 棧的套用(★★★★★)
考點6 佇列的實現與套用(★★★★)
第4章 串
考情分析
考點1 串類型的定義和存儲結構(★★★★)
考點2 串的基本運算(★★★)
考點3 串的模式匹配(★★★★★)
第5章 數組和廣義表
考情分析
考點1 數組(★★★★★)
考點2 特殊矩陣(★★★)
考點3 稀疏矩陣(★★★)
考點4 廣義表的基本概念(★★★★★)
考點5 廣義表的運算和遞歸算法(★★★)
第6章 樹和二叉樹
考情分析
考點1 樹的概念(★★)
考點2 二叉樹(★★★★)
考點3 二叉樹的遍歷(★★★★★)
考點4 線索二叉樹(★★★)
考點5 樹與森林(★★★★)
考點6 哈夫曼樹及其套用(★★★★)
第7章 圖
考情分析
考點1 圖的基本概念和相關術語(★★)
考點2 圖的存儲方式(★★★★)
考點3 圖的深度優先遍歷(★★★★)
考點4 圖的廣度優先遍歷(★★★)
考點5 最小生成樹(★★★★)
考點6 單源最短路徑問題(★★★)
考點7 所有頂點之間的最短路徑(★★★)
考點8 拓撲排序(★★★)
考點9 AOE網路和關鍵路徑(★★★★)
第8章 查找
考情分析
考點1 查找的基本概念及順序查找(★★★)
考點2 二分查找(★★★)
考點3 分塊查找(★★★)
考點4 二叉排序樹(★★★★★)
考點5 平衡二又樹(★★★)
考點6 B-樹和B+樹(★★★)
考點7 哈希表(★★★★)
第9章 內部排序
考情分析
考點1 基本概念(★★)
考點2 插入排序(★★)
考點3 交換排序(★★★★)
考點4 選擇排序(★★★★)
考點5 歸併排序(★★)
考點6 基數排序(★★)
考點7 各種內部排序的比較(★★★★)
