數(shù)據(jù)結(jié)構(gòu)

第1章 緒論
習(xí)題精選
考點(diǎn)1 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)
參考答案
考點(diǎn)2 算法以及算法的時(shí)間復(fù)雜度和空間復(fù)雜度
參考答案
第2章 線性表
習(xí)題精選
考點(diǎn)1 線性表的定義和基本操作
參考答案
考點(diǎn)2 線性表的順序存儲(chǔ)
參考答案
考點(diǎn)3 線性表的鏈?zhǔn)酱鎯?chǔ)
參考答案
第3章 棧、隊(duì)列和數(shù)組
習(xí)題精選
考點(diǎn)1 棧和隊(duì)列的概念和基本操作
參考答案
考點(diǎn)2 棧的順序存儲(chǔ)結(jié)構(gòu)
參考答案
考點(diǎn)3 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
參考答案
考點(diǎn)4 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
參考答案
考點(diǎn)5 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
參考答案
考點(diǎn)6 棧和隊(duì)列的應(yīng)用
參考答案
考點(diǎn)7 特殊矩陣的壓縮存儲(chǔ)
參考答案
第4章 樹(shù)與二叉樹(shù)
習(xí)題精選
考點(diǎn)1 樹(shù)的概念
參考答案
考點(diǎn)2 二叉樹(shù)
考點(diǎn)2.1 二叉樹(shù)的定義及其主要特征
參考答案
考點(diǎn)2.2 二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
參考答案
考點(diǎn)2.3 二叉樹(shù)的遍歷
參考答案
考點(diǎn)2.4 線索二叉樹(shù)的基本概念和構(gòu)造
參考答案
考點(diǎn)3 樹(shù)與森林
參考答案
考點(diǎn)4 樹(shù)與二叉樹(shù)的應(yīng)用
考點(diǎn)4.1 二叉排序樹(shù)
參考答案
考點(diǎn)4.2 平衡二叉樹(shù)
參考答案
考點(diǎn)4.3 哈夫曼樹(shù)和哈夫曼編碼
參考答案
第5章 圖
習(xí)題精選
考點(diǎn)1 圖的基本概念
參考答案
考點(diǎn)2 圖的存儲(chǔ)及基本操作
參考答案
考點(diǎn)3 圖的遍歷
參考答案
考點(diǎn)4 圖的應(yīng)用
考點(diǎn)4.1 最小生成樹(shù)
參考答案
考點(diǎn)4.2 最短路徑
參考答案
考點(diǎn)4.3 拓?fù)渑判?br />參考答案
考點(diǎn)4.4 關(guān)鍵路徑
參考答案
第6章 查找
習(xí)題精選
考點(diǎn)1 查找的基本概念
參考答案
考點(diǎn)2 順序查找法
參考答案
考點(diǎn)3 折半查找法
參考答案
考點(diǎn)4 B樹(shù)及其基本操作、B+樹(shù)的基本概念
參考答案
考點(diǎn)5 散列表
參考答案
第7章 排序
習(xí)題精選
考點(diǎn)1 排序的基本概念
參考答案
考點(diǎn)2 插入排序
參考答案
考點(diǎn)3 冒泡排序
參考答案
考點(diǎn)4 簡(jiǎn)單選擇排序
參考答案
考點(diǎn)5 希爾排序
參考答案
考點(diǎn)6 快速排序
參考答案
考點(diǎn)7 堆排序
參考答案
考點(diǎn)8 二路歸并排序
參考答案
考點(diǎn)9 基數(shù)排序
參考答案
考點(diǎn)10 各種內(nèi)部排序算法的比較和應(yīng)用
參考答案
考點(diǎn)11 外部排序算法及其應(yīng)用
參考答案
參考文獻(xiàn)