計算機專業(yè)碩士研究生入學考試（數據結構分冊）

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