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

第0章 試題分析
第1章 概論
1.1 綜述導(dǎo)航
1.2 考點(diǎn)研究
1.2.1 常考知識(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 ?？贾R(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 常考知識(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章 樹(shù)和二叉樹(shù)
6.1 綜述導(dǎo)航
6.2 考點(diǎn)研究
6.2.1 常考知識(shí)點(diǎn)
6.2.2 復(fù)習(xí)進(jìn)度建議
6.3 重點(diǎn)提煉和試題解析
6.3.1 樹(shù)定義和基本術(shù)語(yǔ)
6.3.2 二叉樹(shù)的定義和性質(zhì)
6.3.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.3.4 遍歷二叉樹(shù)
6.3.5 線索二叉樹(shù)
6.3.6 樹(shù)和森林
6.3.7 赫夫曼樹(shù)及應(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 圖的連通性問(wèn)題
7.3.5 最短路徑
7.3.6 有向無(wú)環(huán)圖及其應(yīng)用
7.4 全真檢測(cè)
第8章 動(dòng)態(tài)存儲(chǔ)管理
8.1 綜述導(dǎo)航
8.2 考點(diǎn)研究
8.2.1 常考知識(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 常考知識(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 最佳歸并樹(shù)
11.4 全真檢測(cè)
第12章 文件
12.1 綜述導(dǎo)航
12.2 考點(diǎn)研究
12.2.1 ?？贾R(shí)點(diǎn)
12.2.2 復(fù)習(xí)進(jìn)度建議
12.3 重點(diǎn)提煉和試題解析
12.4 全真檢測(cè)
附錄A 全真檢測(cè)部分提示及解答
附錄B 樣卷試題分析
附錄C 歷年試題學(xué)校與年份分類索引