2013年碩士研究生入學考試計算機綜合考點精講精練·數(shù)據(jù)結(jié)構(gòu)卷

數(shù)據(jù)結(jié)構(gòu)》課程知識歸納
第1章　概論
1.1大綱分析
1.2知識凝練
一、知識歸納
二、內(nèi)容提要
1.3題型分析
一、基本概念
二、時間復雜度的計算
1.4本章習題
一、單向選擇題第2章　線性表
2.1大綱分析
2.2知識凝練
一、知識歸納
二、內(nèi)容提要
2.3題型分析
一、順序表的操作過程及應用
二、單向動態(tài)鏈表的操作過程及應用
三、其他鏈表的操作細節(jié)
四、線性表兩種存儲結(jié)構(gòu)比較及相關操作的效率
2.4本章習題
一、單向選擇題
二、綜合應用題第3章　棧、隊列和數(shù)組
3.1大綱分析
3.2知識凝練
一、知識歸納
二、內(nèi)容提要
3.3題型分析
一、棧、隊列的邏輯特性
二、循環(huán)隊列
三、多維數(shù)組線性化存儲問題
四、棧、隊列的應用
3.4本章習題
一、單向選擇題
二、綜合應用題第4章　樹與二叉樹
4.1大綱分析
4.2知識凝練
一、知識歸納
二、內(nèi)容提要
4.3題型分析
一、二叉樹的性質(zhì)及其應用
二、二叉樹的存儲結(jié)構(gòu)
三、二叉樹的遍歷
四、樹的存儲結(jié)構(gòu)
五、樹、森林與二叉樹的轉(zhuǎn)換
六、線索二叉樹
七、二叉排序樹
八、平衡二叉樹
九、Huffman樹
4.4本章習題
一、單向選擇題
二、綜合應用題第5章　圖
5.1大綱分析
5.2知識凝練
一、知識歸納
二、內(nèi)容提要
5.3題型分析
一、圖的基本概念
二、圖的存儲結(jié)構(gòu)
三、圖的遍歷
四、最小生樹的構(gòu)造方法及特征
五、拓撲排序過程及拓撲有序序列
六、關鍵路徑的求解
七、最短路徑的求解方法
5.4本章習題
一、單向選擇題
二、綜合應用題第6章　查找
6.1大綱分析
6.2知識凝練
一、知識歸納
二、內(nèi)容提要
6.3題型分析
一、查找表的查找過程
二、查找長度
三、查找算法對查找表的要求
四、B_樹的概念及其結(jié)點的插入與刪除
五、B+樹的概念
六、Hash表
6.4本章習題
一、單向選擇題
二、綜合應用題第7章　排序
7.1大綱分析
7.2知識凝練
一、知識歸納
二、內(nèi)容提要
7.3題型分析
一、各種排序算法的基本思想
二、各種排序算法的過程模擬
三、各種排序算法的效率分析
四、各種排序方法的穩(wěn)定性
五、排序算法對存儲空間的要求
六、外部排序
七、排序算法的應用
7.4本章習題
一、單向選擇題
二、綜合應用題第8章　模擬題
8.1模擬試題一
一、單向選擇題
二、綜合應用題
8.2模擬試題二
一、單向選擇題
二、綜合應用題參考答案
第一章　參考答案
第二章　參考答案
第三章　參考答案
第四章　參考答案
第五章　參考答案
第六章　參考答案
第七章　參考答案
模擬題一　參考答案
模擬題二　參考答案
參考書目