第1章 绪论 1
1.1 本章知识体系结构 1
目录 1
1.2 典型习题解析 2
1.3 教材中练习题及参考答案 4
1.4 补充练习题及参考答案 7
1.4.1 单项选择题 7
1.4.2 填空题 10
1.4.3 判断题 11
1.4.4 简答题 12
1.4.5 算法设计及算法分析题 13
第2章 线性表 16
2.1 本章知识体系结构 16
2.2 典型习题解析 16
2.3 教材中练习题及参考答案 21
2.4.1 单项选择题 24
2.4 补充练习题及参考答案 24
2.4.2 填空题 26
2.4.3 判断题 27
2.4.4 简答题 28
2.4.5 算法设计题 29
第3章 栈和队列 36
3.1 本章知识体系结构 36
3.2 典型习题解析 36
3.3 教材中练习题及参考答案 41
3.4 补充练习题及参考答案 46
3.4.1 单项选择题 46
3.4.2 填空题 49
3.4.3 判断题 50
3.4.4 简答题 51
3.4.5 算法设计题 53
4.2 典型习题解析 62
第4章 串 62
4.1 本章知识体系结构 62
4.3 教材中练习题及参考答案 66
4.4 补充练习题及参考答案 67
4.4.1 单项选择题 67
4.4.2 填空题 68
4.4.3 判断题 68
4.4.4 简答题 69
4.4.5 算法设计题 70
第5章 数组和稀疏矩阵 75
5.1 本章知识体系结构 75
5.2 典型习题解析 75
5.3 教材中练习题及参考答案 78
5.4 补充练习题及参考答案 80
5.4.1 单项选择题 80
5.4.4 简答题 81
5.4.3 判断题 81
5.4.2 填空题 81
5.4.5 算法设计题 82
第6章 递归 86
6.1 本章知识体系结构 86
6.2 典型习题解析 86
6.3 教材中练习题及参考答案 88
6.4 补充练习题及参考答案 92
6.4.1 单项选择题 92
6.4.2 填空题 93
6.4.3 判断题 94
6.4.4 简答题 94
6.4.5 算法设计题 95
第7章 树状结构 100
7.1 本章知识体系结构 100
7.2 典型习题解析 101
7.3 教材中练习题及参考答案 104
7.4 补充练习题及参考答案 110
7.4.1 单项选择题 110
7.4.2 填空题 114
7.4.3 判断题 116
7.4.4 简答题 118
7.4.5 算法设计题 128
第8章 广义表 138
8.1 本章知识体系结构 138
8.2 典型习题解析 138
8.3 教材中练习题及参考答案 140
8.4 补充练习题及参考答案 142
8.4.1 单项选择题 142
8.4.2 填空题 143
8.4.4 简答题 144
8.4.3 判断题 144
8.4.5 算法设计题 145
第9章 图 149
9.1 本章知识体系结构 149
9.2 典型习题解析 150
9.3 教材中练习题及参考答案 155
9.4 补充练习题及参考答案 163
9.4.1 单项选择题 163
9.4.2 填空题 166
9.4.3 判断题 168
9.4.4 简答题 169
9.4.5 算法设计题 179
第10章 查找 190
10.1 本章知识体系结构 190
10.2 典型习题解析 191
10.3 教材中练习题及参考答案 194
10.4.1 单项选择题 200
10.4 补充练习题及参考答案 200
10.4.2 填空题 202
10.4.3 判断题 203
10.4.4 简答题 205
10.4.5 算法设计题 208
第11章 内排序 212
11.1 本章知识体系结构 212
11.2 典型习题解析 212
11.3 教材中练习题及参考答案 215
11.4 补充练习题及参考答案 221
11.4.1 单项选择题 221
11.4.2 填空题 223
11.4.3 判断题 224
11.4.4 简答题 224
11.4.5 算法设计题 229
12.2 典型习题解析 236
12.1 本章知识体系结构 236
第12章 外排序 236
12.3 教材中练习题及参考答案 237
12.4 补充练习题及参考答案 239
12.4.1 单项选择题 239
12.4.2 填空题 240
12.4.3 判断题 240
12.4.4 简答题 240
第13章 文件 243
13.1 本章知识体系结构 243
13.2 典型习题解析 243
13.3 教材中练习题及参考答案 244
13.4 补充练习题及参考答案 247
13.4.1 单项选择题 247
13.4.2 填空题 249
13.4.3 判断题 249
13.4.4 简答题 250