計算機專業(yè)研究生入學考試全真題解（數據結構與程序設計分冊）

第0章 數據結構試題分析和解題方法 1
0.1 數據結構的特點 1
0.2 數據結構考試題型 1
0.3 解題方法分析 2
0.4 復習方法指導 4
第1章 線性表 6
1.1 主要內容及知識結構 6
1.2 ?？贾R點及復習方法建議 7
1.3 真題詳細解析 7
1.4 習題精選及部分答案 27
1.4.1 習題精選 27
1.4.2 部分習題參考答案與提示 33
第2章 棧和隊列 37
2.1 主要內容及知識結構 37
2.2 ?？贾R點及復習方法建議 39
2.3 真題詳細解析 39
2.4 習題精選及部分答案 49
2.4.1 習題精選 49
2.4.2 部分習題參考答案與提示 50
第3章 串 54
3.1 主要內容及知識結構 54
3.2 ?？贾R點及復習方法建議 55
3.3 真題詳細解析 55
3.4 習題精選及部分答案 62
3.4.1 習題精選 62
3.4.2 部分習題參考答案與提示 63
第4章 數組和廣義表 65
4.1 主要內容及知識結構 65
4.2 ?？贾R點及復習方法建議 66
4.3 真題詳細解析 66
4.4 習題精選及部分答案 78
4.4.1 習題精選 78
4.4.2 部分習題參考答案與提示 80
第5章 樹和二叉樹 83
5.1 主要內容及知識結構 83
5.2 ?？贾R點及復習方法建議 83
5.3 真題詳細解析 84
5.4 習題精選及部分答案 121
5.4.1 習題精選 121
5.4.2 部分習題參考答案與提示 129
第6章　圖 134
6.1 主要內容及知識結構 134
6.2 常考知識點及復習方法建議 136
6.3 真題詳細解析 136
6.4 習題精選及部分答案 159
6.4.1 習題精選 159
6.4.2 部分習題參考答案與提示 167
第7章 查找 174
7.1 主要內容及知識結構 174
7.2 ?？贾R點及復習方法建議 175
7.3 真題詳細解析 175
7.4 習題精選及部分答案 206
7.4.1 習題精選 206
7.4.2 部分習題參考答案與提示 212
第8章 內部排序 215
8.1 主要內容及知識結構 215
8.2 ?？贾R點及復習方法建議 216
8.3 真題詳細解析 216
8.4 習題精選及部分答案 247
8.4.1 習題精選 247
8.4.2 部分習題參考答案與提示 252
第9章 不?？贾R 255
9.1 主要內容及知識結構 255
9.2 真題詳細解析 255
9.3 習題精選 264
第10章　程序設計 265
10.1 主要內容概述 265
10.2 ?？贾R點及復習方法建議 265
10.3 真題詳細解析 266
10.4 習題精選與部分答案 306
10.4.1 習題精選 306
10.4.2 部分習題參考答案與提示 319
附錄 部分學校最新考研試題匯編 323
歷年試題學校與年份分類索引 382