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

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