第0章 数据结构试题分析和解题方法 1
0.1 数据结构的特点 1
0.2 数据结构考试题型 2
0.3 解题方法分析 2
0.4 复习方法指导 4
第1章 线性表 7
1.1 主要内容及知识结构 7
1.2 常考知识点及复习方法建议 8
1.3 真题详细解析 9
1.4 习题精选及部分答案 35
1.4.1 习题精选 35
1.4.2 部分习题参考答案与提示 41
第2章 栈和队列 45
2.1 主要内容及知识结构 45
2.2 常考知识点及复习方法建议 47
2.3 真题详细解析 48
2.4.1 习题精选 60
2.4 习题精选及部分答案 60
2.4.2 部分习题参考答案与提示 62
第3章 串 65
3.1 主要内容及知识结构 65
3.2 常考知识点及复习方法建议 66
3.3 真题详细解析 66
3.4 习题精选及部分答案 76
3.4.1 习题精选 76
3.4.2 部分习题参考答案与提示 77
第4章 数组和广义表 81
4.1 主要内容及知识结构 81
4.2 常考知识点及复习方法建议 82
4.3 真题详细解析 82
4.4 习题精选及部分答案 98
4.4.1 习题精选 98
4.4.2 部分习题参考答案与提示 102
第5章 树和二叉树 105
5.1 主要内容及知识结构 105
5.3 真题详细解析 106
5.2 常考知识点及复习方法建议 106
5.4 习题精选及部分答案 155
5.4.1 习题精选 155
5.4.2 部分习题参考答案与提示 166
第6章 图 173
6.1 主要内容及知识结构 173
6.2 常考知识点及复习方法建议 176
6.3 真题详细解析 176
6.4.1 习题精选 195
6.4 习题精选及部分答案 195
6.4.2 部分习题参考答案与提示 204
第7章 查找 209
7.1 主要内容及知识结构 209
7.2 常考知识点及复习方法建议 210
7.3 真题详细解析 211
7.4 习题精选及部分答案 252
7.4.1 习题精选 252
7.4.2 部分习题参考答案与提示 260
8.1 主要内容及知识结构 265
第8章 内部排序 265
8.2 常考知识点及复习方法建议 266
8.3 真题详细解析 267
8.4 习题精选及部分答案 308
8.4.1 习题精选 308
8.4.2 部分习题参考答案与提示 315
第9章 不常考知识 319
9.1 主要内容及知识结构 319
9.2 真题详细解析 320
9.3 习题精选 331
第10章 程序设计 333
10.1 主要内容概述 333
10.2 常考知识点及复习方法建议 333
10.3 真题详细解析 335
10.4 习题精选与部分答案 381
10.4.1 习题精选 381
10.4.2 部分习题参考答案与提示 396
历年试题学校与年份分类索引 399