第1章 緒論
考情分析
考點1 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(★)
考點2 時間與空間復(fù)雜度的計算(★★★)
考點3 時間與空間復(fù)雜度的應(yīng)用(★★)
第2章 線性表
考情分析
考點1 線性表的基本概念(★)
考點2 線性表的順序存儲結(jié)構(gòu)(★★★)
考點3 線性表的鏈?zhǔn)酱鎯�結(jié)構(gòu)(★★★)
考點4 單鏈表及其基本操作(★★★)
考點5 循環(huán)鏈表及其基本操作(★★★)
考點6 雙鏈表及其基本操作(★★★)
考點7 單鏈表的應(yīng)用(★★★★★)
考點8 單循環(huán)鏈表的應(yīng)用(★★★)
考點9 其他鏈表及特殊算法(★★★)
第3章 棧和隊列
考情分析
考點1 棧和隊列的基本概念(★)
考點2 入棧出棧分析(★★★)
考點3 棧的基本操作(★★★★★)
考點4 棧在遞歸中的應(yīng)用(★★★)
考點5 棧的應(yīng)用(★★★★★)
考點6 隊列的實現(xiàn)與應(yīng)用(★★★★)
第4章 串
考情分析
考點1 串類型的定義和存儲結(jié)構(gòu)(★★★★)
考點2 串的基本運算(★★★)
考點3 串的模式匹配(★★★★★)
第5章 數(shù)組和廣義表
考情分析
考點1 數(shù)組(★★★★★)
考點2 特殊矩陣(★★★)
考點3 稀疏矩陣(★★★)
考點4 廣義表的基本概念(★★★★★)
考點5 廣義表的運算和遞歸算法(★★★)
第6章 樹和二叉樹
考情分析
考點1 樹的概念(★★)
考點2 二叉樹(★★★★)
考點3 二叉樹的遍歷(★★★★★)
考點4 線索二叉樹(★★★)
考點5 樹與森林(★★★★)
考點6 哈夫曼樹及其應(yīng)用(★★★★)
第7章 圖
考情分析
考點1 圖的基本概念和相關(guān)術(shù)語(★★)
考點2 圖的存儲方式(★★★★)
考點3 圖的深度優(yōu)先遍歷(★★★★)
考點4 圖的廣度優(yōu)先遍歷(★★★)
考點5 最小生成樹(★★★★)
考點6 單源最短路徑問題(★★★)
考點7 所有頂點之間的最短路徑(★★★)
考點8 拓?fù)渑判?★★★)
考點9 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)部排序的比較(★★★★)