計(jì)算機(jī)專業(yè)碩士研究生入學(xué)考試（數(shù)據(jù)結(jié)構(gòu)分冊(cè)）

第0章 試題分析
第1章 概論
1.1 綜述導(dǎo)航
1.2 考點(diǎn)研究
1.2.1 ?？贾R(shí)點(diǎn)
1.2.2 復(fù)習(xí)進(jìn)度建議
1.3 重點(diǎn)提煉和試題解析
1.3.1 數(shù)據(jù)結(jié)構(gòu)概念
1.3.2 存儲(chǔ)方式
1.3.3 算法及評(píng)介
1.4 全真檢測(cè)
第2章 線性表
2.1 綜述導(dǎo)航
2.2 考點(diǎn)研究
2.2.1 ?？贾R(shí)點(diǎn)
2.2.2 復(fù)習(xí)進(jìn)度建議
2.3 重點(diǎn)提煉和試題解析
2.3.1 線性表的類型定義
2.3.2 線性表的順序表示和實(shí)現(xiàn)
2.3.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
2.3.4 線性表的應(yīng)用
2.4 全真檢測(cè)
第3章 棧和隊(duì)列
3.1 綜述導(dǎo)航
3.2 考點(diǎn)研究
3.2.1 常考知識(shí)點(diǎn)
3.2.2 復(fù)習(xí)進(jìn)度建議
3.3 重點(diǎn)提練和試題解析
3.3.1 棧
3.3.2 棧的應(yīng)用舉例
3.3.3 棧與遞歸的實(shí)現(xiàn)
3.3.4 隊(duì)列
3.4 全真檢測(cè)
第4章 串
4.1 綜述導(dǎo)航
4.2 考點(diǎn)研究
4.2.1 ?？贾R(shí)點(diǎn)
4.2.2 復(fù)習(xí)進(jìn)度建議
4.3 重點(diǎn)提煉和試題解析
4.3.1 串的基本概念
4.3.2 串的操作
4.3.3 KMP算法
4.4 全真檢測(cè)
第5章 數(shù)組和廣義表
5.1 綜述導(dǎo)航
5.2 考點(diǎn)研究
5.2.1 ?？贾R(shí)點(diǎn)
5.2.2 復(fù)習(xí)進(jìn)度建議
5.3 重點(diǎn)提煉和試題解析
5.3.1 數(shù)組的定義和運(yùn)算以及數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
5.3.2 矩陣的壓縮存儲(chǔ)（特殊矩陣、稀疏矩陣）
5.3.3 廣義表的定義、存儲(chǔ)結(jié)構(gòu)
5.4 全真檢測(cè)
第6章 樹和二叉樹
6.1 綜述導(dǎo)航
6.2 考點(diǎn)研究
6.2.1 ?？贾R(shí)點(diǎn)
6.2.2 復(fù)習(xí)進(jìn)度建議
6.3 重點(diǎn)提煉和試題解析
6.3.1 樹定義和基本術(shù)語
6.3.2 二叉樹的定義和性質(zhì)
6.3.3 二叉樹的存儲(chǔ)結(jié)構(gòu)
6.3.4 遍歷二叉樹
6.3.5 線索二叉樹
6.3.6 樹和森林
6.3.7 赫夫曼樹及應(yīng)用
6.4 全真檢測(cè)
第7章 圖
7.1 綜述導(dǎo)航
7.2 考點(diǎn)研究
7.2.1 ?？贾R(shí)點(diǎn)
7.2.2 復(fù)習(xí)進(jìn)度建議
7.3 重點(diǎn)提煉和試題解析
7.3.1 圖的概念
7.3.2 圖的存儲(chǔ)結(jié)構(gòu)
7.3.3 圖的遍歷
7.3.4 圖的連通性問題
7.3.5 最短路徑
7.3.6 有向無環(huán)圖及其應(yīng)用
7.4 全真檢測(cè)
第8章 動(dòng)態(tài)存儲(chǔ)管理
8.1 綜述導(dǎo)航
8.2 考點(diǎn)研究
8.2.1 ?？贾R(shí)點(diǎn)
8.2.2 復(fù)習(xí)進(jìn)度建議
8.3 重點(diǎn)提煉和試題解析
8.4 全真檢測(cè)
第9章 查找
9.1 綜述導(dǎo)航
9.2 考點(diǎn)研究
9.2.1 ?？贾R(shí)點(diǎn)
9.2.2 復(fù)習(xí)進(jìn)度建議
9.3 重點(diǎn)提煉和試題解析
9.3.1 靜態(tài)表查找
9.3.2 動(dòng)態(tài)表查找
9.3.3 哈希表的查找
9.4 全真檢測(cè)
第10章 內(nèi)部排序
10.1 綜述導(dǎo)航
10.2 考點(diǎn)研究
10.2.1 ?？贾R(shí)點(diǎn)
10.2.2 復(fù)習(xí)進(jìn)度建議
10.3 重點(diǎn)提煉和試題解析
10.3.1 概述
10.3.2 插入排序
10.3.3 快速排序
10.3.4 選擇排序
10.3.5 歸并排序
10.3.6 基數(shù)排序
10.3.7 各種內(nèi)部排序方法和比較討論
10.4 全真檢測(cè)
第11章 外部檢測(cè)
11.1 綜述導(dǎo)航
11.2 考點(diǎn)研究
11.2.1 ?？贾R(shí)點(diǎn)
11.2.2 復(fù)習(xí)講度建議
11.3 重點(diǎn)提煉和試題解析
11.3.1 外部排序的方法
11.3.2 多路平衡歸并的實(shí)現(xiàn)
11.3.3 置換-選擇排序
11.3.4 最佳歸并樹
11.4 全真檢測(cè)
第12章 文件
12.1 綜述導(dǎo)航
12.2 考點(diǎn)研究
12.2.1 常考知識(shí)點(diǎn)
12.2.2 復(fù)習(xí)進(jìn)度建議
12.3 重點(diǎn)提煉和試題解析
12.4 全真檢測(cè)
附錄A 全真檢測(cè)部分提示及解答
附錄B 樣卷試題分析
附錄C 歷年試題學(xué)校與年份分類索引