研究生入學(xué)考試考點解析與真題詳解：數(shù)據(jù)結(jié)構(gòu)與算法

第1章 緒論
考點1：數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識 ★
考點2：時間與空間復(fù)雜度的計算 ★★★
考點3：簡單算法分析 ★★
第2章 線性表
　考點1：基本概念 ★
　考點2：線性表的存儲結(jié)構(gòu) ★★★
　考點3：插入和刪除 ★★★
　考點4：線性表元素查找 ★★
　考點5：遞歸 ★★
　考點6：歸并 ★★★★
　考點7：單鏈表的應(yīng)用 ★★★★★
　考點8：單循環(huán)鏈表的應(yīng)用 ★★★
　考點9：其他鏈表及特殊算法 ★★★
第3章 棧和隊列
　考點1：基礎(chǔ)知識概念 ★
　考點2：進棧出棧順序分析 ★★★
　考點3：遞歸算法分析 ★★★
　考點4：棧的操作 ★★★★★
　考點5：隊列的實現(xiàn)與應(yīng)用 ★★★★
　考點6：棧的應(yīng)用 ★★★★★
第4章 串
　考點1：串類型的定義和存儲結(jié)構(gòu) ★★★★
　考點2：串的基本運算 ★★★
　考點3：串的模式匹配 ★★★★★
第5章 數(shù)組和廣義表
　考點1：多維數(shù)組 ★★★★★
　考點2：特殊矩陣 ★★★
　考點3：稀疏矩陣 ★★★
　考點4：廣義表的基本概念 ★★★★★
　考點5：廣義表的運算和遞歸算法 ★★★
第6章 樹和二叉樹
　考點1：樹的概念 ★★
　考點2：二叉樹的定義、性質(zhì)及存儲結(jié)構(gòu) ★★★★
　考點3：二叉樹的遍歷 ★★★★★
　考點4：根據(jù)遍歷結(jié)果還原二叉樹 ★★★★
　考點5：表達式的二叉樹表示 ★★
　考點6：線索二叉樹 ★★★
　考點7：樹與森林 ★★★★
　考點8：哈夫曼樹及其應(yīng)用 ★★★★
第7章 圖
　考點1：圖的基本概念
　考點2：圖的頂點與邊的關(guān)系
　考點3：圖的存儲方式
　考點4：圖的深度優(yōu)先遍歷
　考點5：圖的廣度優(yōu)先遍歷
　考點6：圖的生成樹與最小生成樹
　考點7：單源最短路徑問題
　考點8：所有頂點之間的最短路徑
　考點9：拓撲排序
　考點10：AOE網(wǎng)絡(luò)和關(guān)鍵路徑
第8章 查找
　考點1：查找的基本概念及順序查找
　考點2：二分查找 ★★★
　考點3：分塊查找
　考點4：二叉排序樹 ★★★★★
　考點5：平衡二叉樹 ★★★
　考點6：B-樹和B+樹 ★★★
　考點7：哈希表 ★★★★
第9章 內(nèi)部排序
　考點1：基本概念 ★★
　考點2：插入排序 ★★
　考點3：快速排序 ★★★★
　考點4：選擇排序 ★★★★
　考點5：歸并排序 ★★
　考點6：基數(shù)排序 ★★
　考點7：各種內(nèi)部排序的比較 ★★★★
第10章 數(shù)據(jù)結(jié)構(gòu)綜合題
第11章 最新數(shù)據(jù)結(jié)構(gòu)考研模擬題
　模擬試卷一
　模擬試卷一參考答案
　模擬試卷二
　模擬試卷二參考答案
　模擬試卷三
　模擬試卷三參考答案