考研專(zhuān)業(yè)課真題必練（含關(guān)鍵考點(diǎn)點(diǎn)評(píng)數(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 時(shí)間與空間復(fù)雜度的應(yīng)用
第2章 線(xiàn)性表
考情分析
考點(diǎn)1 線(xiàn)性表的基本概念
考點(diǎn)2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
考點(diǎn)3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
考點(diǎn)4 單鏈表及其基本操作
考點(diǎn)5 循環(huán)鏈表及其基本操作
考點(diǎn)6 雙鏈表及其基本操作
考點(diǎn)7 單鏈表的應(yīng)用
考點(diǎn)8 單循環(huán)鏈表的應(yīng)用
考點(diǎn)9 其他鏈表及特殊算法
第3章 棧和隊(duì)列
考情分析
考點(diǎn)1 棧和隊(duì)列的基本概念
考點(diǎn)2 入棧出棧分析
考點(diǎn)3 棧的基本操作
考點(diǎn)4 棧在遞歸中的應(yīng)用
考點(diǎn)5 棧的應(yīng)用
考點(diǎn)6 隊(duì)列的實(shí)現(xiàn)與應(yīng)用
第4章 串
考情分析
考點(diǎn)1 串類(lèi)型的定義和存儲(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章 樹(shù)和二叉樹(shù)
考情分析
考點(diǎn)1 樹(shù)的概念
考點(diǎn)2 二叉樹(shù)
考點(diǎn)3 二叉樹(shù)的遍歷
考點(diǎn)4 線(xiàn)索二叉樹(shù)
考點(diǎn)5 樹(shù)與森林
考點(diǎn)6 哈夫曼樹(shù)及其應(yīng)用
第7章 圖
考情分析
考點(diǎn)1 圖的基本概念和相關(guān)術(shù)語(yǔ)
考點(diǎn)2 圖的存儲(chǔ)方式
考點(diǎn)3 圖的深度優(yōu)先遍歷
考點(diǎn)4 圖的廣度優(yōu)先遍歷
考點(diǎn)5 最小生成樹(shù)
考點(diǎn)6 單源最短路徑問(wèn)題
考點(diǎn)7 所有頂點(diǎn)之間的最短路徑
考點(diǎn)8 拓?fù)渑判?br />考點(diǎn)9 AOE網(wǎng)絡(luò)和關(guān)鍵路徑
第8章 查找
考情分析
考點(diǎn)1 查找的基本概念及順序查找
考點(diǎn)2 二分查找
考點(diǎn)3 分塊查找
考點(diǎn)4 二叉排序樹(shù)
考點(diǎn)5 平衡二又樹(shù)
考點(diǎn)6 B-樹(shù)和B+樹(shù)
考點(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)部排序的比較