數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)教程

第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識
1.1 常見考試知識點(diǎn)分析
1.1.1 基本內(nèi)容及相關(guān)知識
1.1.2 算法和算法分析
1.2 典型題例與名校試題解析
1.2.1 單項選擇題
1.2.2 綜合題
1.3 實(shí)戰(zhàn)練習(xí)
1.3.1 單項選擇題
1.3.2 綜合題
1.4 實(shí)戰(zhàn)練習(xí)參考答案
1.4.1 單項選擇題答案
1.4.2 綜合題答案
第2章 線性表
2.1 常見考試知識點(diǎn)分析
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的順序存儲結(jié)構(gòu)
2.1.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.1.4 循環(huán)鏈表
2.1.5 雙向鏈表
2.1.6 一元多項式的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.2 典型題例與名校試題解析
2.2.1 單項選擇題
2.2.2 綜合題
2.3 實(shí)戰(zhàn)練習(xí)
2.3.1 單項選擇題
2.3.2 綜合題
2.4 實(shí)戰(zhàn)練習(xí)參考答案
2.4.1 單項選擇題答案
2.4.2 綜合題答案
第3章 棧、隊列與串
3.1 常見考試知識點(diǎn)分析
3.1.1 棧
3.1.2 隊列
3.1.3 串
3.2 典型題例與名校試題解析
3.2.1 單項選擇題
3.2.2 綜合題
3.3 實(shí)戰(zhàn)練習(xí)
3.3.1 單項選擇題
3.3.2 綜合題
3.4 實(shí)戰(zhàn)練習(xí)參考答案
3.4.1 單項選擇題答案
3.4.2 綜合題答案
第4章 數(shù)據(jù)組與廣義表
4.1 常見考試知識點(diǎn)分析
4.1.1 數(shù)組及其操作
4.1.2 數(shù)組的順序存儲結(jié)構(gòu)
4.1.3 特殊矩陣
4.1.4 稀疏矩陣及其三元組表示
4.1.5 稀疏矩陣的行邏輯鏈接表示
4.1.6 稀疏矩陣的十字鏈表示
4.1.7 廣義表概念
4.1.8 廣義表的存儲結(jié)構(gòu)
4.2 典型題例與名校試題解析
4.2.1 單項選擇題
4.2.2 綜合題
4.3 實(shí)戰(zhàn)練習(xí)
4.3.1 單項選擇題
4.3.2 綜合題
4.4 實(shí)戰(zhàn)練習(xí)參考答案
4.4.1 單項選擇題答案
4.4.2 綜合題答案
第5章 樹
5.1 常見考試知識點(diǎn)分析
5.1.1 樹的基本概念及基本操作
5.1.2 二叉樹
5.1.3 遍歷二叉樹與線索二叉樹
5.1.4 樹的存儲結(jié)構(gòu)、森林與二叉樹的轉(zhuǎn)換及樹的遍歷
5.1.5 樹的計數(shù)
5.1.6 哈夫曼樹的構(gòu)造
5.2 典型題例與名校試題解析
5.2.1 單項選擇題
5.2.2 綜合題
5.3 實(shí)戰(zhàn)練習(xí)
5.3.1 單項選擇題
5.3.2 綜合題
5.4 實(shí)戰(zhàn)練習(xí)參考答案
5.4.1 單項選擇題答案
5.4.2 綜合題答案
第6章 圖
6.1 常見考試知識點(diǎn)分析
6.1.1 基本概念及術(shù)語
6.1.2 圖的基本操作
6.1.3 圖的存儲結(jié)構(gòu)
6.1.4 圖的遍歷
6.1.5 最小生成樹
6.1.6 有向無環(huán)圖及其應(yīng)用
6.1.7 歐拉問題
6.2 典型題例與名校試題解析
6.2.1 單項選擇題
6.2.2 綜合題
6.3 實(shí)戰(zhàn)練習(xí)
6.3.1 單項選擇題
6.3.2 綜合題
6.4 實(shí)戰(zhàn)練習(xí)參考答案
6.4.1 單項選擇題答案
6.4.2 綜合題答案
第7章 查找
7.1 常見考試知識點(diǎn)分析
7.1.1 基本概念及術(shù)語
7.1.2 順序查找
7.1.3 折半查找
7.1.4 分塊查找
7.1.5 叉排序樹
7.1.6 平衡二叉樹
7.1.7 B樹及B+樹
7.1.8 鍵樹
7.1.9 Hash表
7.2 典型題例與名校試題解析
7.2.1 單項選擇題
7.2.2 綜合題
7.3 實(shí)戰(zhàn)練習(xí)
7.3.1 單項選擇題
7.3.2 綜合題
7.4 實(shí)戰(zhàn)練習(xí)參考答案
7.4.1 單項選擇題答案
7.4.2 綜合題答案
第8章 排序
8.1 常見考試知識點(diǎn)分析
8.1.1 內(nèi)部排序
8.1.2 外部排序
8.2 典型題例與名校試題解析
8.2.1 單項選擇題
8.2.2 綜合題
8.3 實(shí)戰(zhàn)練習(xí)
8.3.1 單項選擇題
8.3.2 綜合題
8.4 實(shí)戰(zhàn)練習(xí)參考答案
8.4.1 單項選擇題答案
8.4.2 綜合題答案
第9章 文件與動態(tài)存儲管理
9.1 常見考試知識點(diǎn)分析
9.1.1 文件
9.1.2 動態(tài)存儲管理
9.2 典型題例與名校試題解析
9.2.1 單項選擇題
9.2.2 綜合題
9.3 實(shí)戰(zhàn)練習(xí)
9.3.1 單項選擇題
9.3.2 綜合題
9.4 實(shí)戰(zhàn)練習(xí)參考答案
9.4.1 單項選擇題答案
9.4.2 綜合題答案
第10章 模擬試題
10.1 模擬試題(一)
10.2 模擬試題(一)參考答案
10.3 模擬試題(二)
10.4 模擬試題(二)參考答案
10.5 模擬試題(三)
10.6 模擬試題(三)參考答案
10.7 模擬試題(四)
10.8 模擬試題(四)參考答案
10.9 模擬試題(五)
10.10 模擬試題(五)參考答案
10.11 模擬試題(六)
10.12 模擬試題(六)參考答案