第1章 绪论 1
1.1本章知识体系结构 1
1.2教材中练习题及参考答案 2
1.3补充练习题及参考答案 4
单项选择题 4
填空题 6
判断题 7
简答题 8
算法设计题 9
第2章 线性表 13
2.1本章知识体系结构 13
2.2教材中练习题及参考答案 13
2.3补充练习题及参考答案 16
单项选择题 16
填空题 18
判断题 19
简答题 19
算法设计题 20
第3章 栈和队列 31
3.1本章知识体系结构 31
3.2教材中练习题及参考答案 31
3.3补充练习题及参考答案 36
单项选择题 36
填空题 39
判断题 39
简答题 40
算法设计题 43
第4章 串 54
4.1本章知识体系结构 54
4.2教材中练习题及参考答案 54
4.3补充练习题及参考答案 56
单项选择题 56
填空题 57
判断题 57
简答题 57
算法设计题 61
第5章 数组和广义表 67
5.1本章知识体系结构 67
5.2教材中练习题及参考答案 67
5.3补充练习题及参考答案 70
单项选择题 70
填空题 72
判断题 73
简答题 73
算法设计题 75
第6章 递归 80
6.1本章知识体系结构 80
6.2教材中练习题及参考答案 80
6.3补充练习题及参考答案 82
单项选择题 82
填空题 83
判断题 83
简答题 84
算法设计题 84
第7章 树形结构 89
7.1本章知识体系结构 89
7.2教材中练习题及参考答案 90
7.3补充练习题及参考答案 96
单项选择题 96
填空题 100
判断题 102
简答题 104
算法设计题 112
第8章 图 125
8.1本章知识体系结构 125
8.2教材中练习题及参考答案 126
8.3补充练习题及参考答案 131
单项选择题 131
填空题 135
判断题 136
简答题 138
算法设计题 146
第9章 查找 157
9.1本章知识体系结构 157
9.2教材中练习题及参考答案 158
9.3补充练习题及参考答案 163
单项选择题 163
填空题 165
判断题 166
简答题 167
算法设计题 171
第10章 内排序 178
10.1本章知识体系结构 178
10.2教材中练习题及参考答案 178
10.3补充练习题及参考答案 183
单项选择题 183
填空题 186
判断题 187
简答题 188
算法设计题 193
第11章 外排序 205
11.1本章知识体系结构 205
11.2教材中练习题及参考答案 205
11.3补充练习题及参考答案 207
单项选择题 207
填空题 207
判断题 208
简答题 208
第12章 文件 211
12.1本章知识体系结构 211
12.2教材中练习题及参考答案 211
12.3补充练习题及参考答案 214
单项选择题 214
填空题 215
判断题 216
简答题 217
附录A 四份本科生数据结构期末考试试题及参考答案 220
附录B 三份数据结构考研试题及参考答案 236
附录C 2009年全国计算机专业硕士学位研究生入学考试综合题数据结构部分试题及参考答案 248