第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章 線性表
考情分析
考點(diǎn)1 線性表的基本概念(★)
考點(diǎn)2 線性表的順序存儲(chǔ)結(jié)構(gòu)(★★★)
考點(diǎn)3 線性表的鏈?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 串類型的定義和存儲(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 二叉樹(★★★★)
考點(diǎn)3 二叉樹的遍歷(★★★★★)
考點(diǎn)4 線索二叉樹(★★★)
考點(diǎn)5 樹與森林(★★★★)
考點(diǎn)6 哈夫曼樹及其應(yīng)用(★★★★)
第7章 圖
考情分析
考點(diǎn)1 圖的基本概念和相關(guān)術(shù)語(★★)
考點(diǎn)2 圖的存儲(chǔ)方式(★★★★)
考點(diǎn)3 圖的深度優(yōu)先遍歷(★★★★)
考點(diǎn)4 圖的廣度優(yōu)先遍歷(★★★)
考點(diǎn)5 最小生成樹(★★★★)
考點(diǎn)6 單源最短路徑問題(★★★)
考點(diǎn)7 所有頂點(diǎn)之間的最短路徑(★★★)
考點(diǎn)8 拓?fù)渑判?★★★)
考點(diǎn)9 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)部排序的比較(★★★★)