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

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