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

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