第1章 绪论 1
1.1 本章知识体系结构 1
1.2 教材中练习题及参考答案 2
1.3 补充练习题及参考答案 4
1.3.1 单项选择题 4
1.3.2 填空题 7
1.3.3 判断题 7
1.3.4 简答题 8
1.3.5 算法设计及算法分析题 9
第2章 线性表 13
2.1 本章知识体系结构 13
2.2 教材中练习题及参考答案 13
2.3 补充练习题及参考答案 21
2.3.1 单项选择题 21
2.3.2 填空题 22
2.3.3 判断题 23
2.3.4 简答题 24
2.3.5 算法设计题 25
第3章 栈和队列 36
3.1 本章知识体系结构 36
3.2 教材中练习题及参考答案 36
3.3 补充练习题及参考答案 41
3.3.1 单项选择题 41
3.3.2 填空题 44
3.3.3 判断题 44
3.3.4 简答题 46
3.3.5 算法设计题 48
第4章 串 60
4.1 本章知识体系结构 60
4.2 教材中练习题及参考答案 60
4.3 补充练习题及参考答案 62
4.3.1 单项选择题 62
4.3.2 填空题 63
4.3.3 判断题 63
4.3.4 简答题 63
4.3.5 算法设计题 67
第5章 递归 72
5.1 本章知识体系结构 72
5.2 教材中练习题及参考答案 72
5.3 补充练习题及参考答案 75
5.3.1 单项选择题 75
5.3.2 填空题 76
5.3.3 判断题 76
5.3.4 简答题 77
5.3.5 算法设计题 77
第6章 数组和广义表 84
6.1 本章知识体系结构 84
6.2 教材中练习题及参考答案 85
6.3 补充练习题及参考答案 87
6.3.1 单项选择题 87
6.3.2 填空题 89
6.3.3 判断题 90
6.3.4 简答题 90
6.3.5 算法设计题 92
第7章 树形结构 97
7.1 本章知识体系结构 97
7.2 教材中练习题及参考答案 98
7.3 补充练习题及参考答案 104
7.3.1 单项选择题 104
7.3.2 填空题 109
7.3.3 判断题 111
7.3.4 简答题 112
7.3.5 算法设计题 121
第8章 图 135
8.1 本章知识体系结构 135
8.2 教材中练习题及参考答案 136
8.3 补充练习题及参考答案 145
8.3.1 单项选择题 145
8.3.2 填空题 149
8.3.3 判断题 150
8.3.4 简答题 152
8.3.5 算法设计题 160
第9章 查找 171
9.1 本章知识体系结构 171
9.2 教材中练习题及参考答案 172
9.3 补充练习题及参考答案 180
9.3.1 单项选择题 180
9.3.2 填空题 182
9.3.3 判断题 182
9.3.4 简答题 184
9.3.5 算法设计题 188
第10章 内排序 195
10.1 本章知识体系结构 195
10.2 教材中练习题及参考答案 195
10.3 补充练习题及参考答案 200
10.3.1 单项选择题 200
10.3.2 填空题 203
10.3.3 判断题 204
10.3.4 简答题 205
10.3.5 算法设计题 210
第11章 外排序 222
11.1 本章知识体系结构 222
11.2 教材中练习题及参考答案 222
11.3 补充练习题及参考答案 224
11.3.1 单项选择题 224
11.3.2 填空题 224
11.3.3 判断题 225
11.4.4 简答题 225
第12章 文件 228
12.1 本章知识体系结构 228
12.2 教材中练习题及参考答案 228
12.3 补充练习题及参考答案 231
12.3.1 单项选择题 231
12.3.2 填空题 233
12.3.3 判断题 233
12.3.4 简答题 234
附录A 四份本科生数据结构期末考试试题及参考答案 236
附录B 三份数据结构考研试题及参考答案 251
附录C 2009年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案 263
附录D 2010年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案 269
附录E 2011年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案 274