目录 1
第1章 概论 1
1.1 学习目的和要求 1
1.2 知识体系 1
1.2.1 知识体系结构 1
1.2.2 知识点与考核要求 2
1.3 例题分析 4
1.3.1 单项选择题 4
1.3.3 填空题 5
1.3.2 多项选择题 5
1.3.4 简答题 6
1.3.5 算法分析题 7
1.4 练习题与参考答案 7
1.4.1 单项选择题 7
1.4.2 多项选择题 8
1.4.3 填空题 9
1.4.4 简答题 9
1.4.5 算法分析题 9
2.2.2 知识点与考核要求 12
2.2.1 知识体系结构 12
2.1 学习目的和要求 12
2.2 知识体系 12
第2章 线性表 12
2.3 例题分析 21
2.3.1 单项选择题 21
2.3.2 多项选择题 22
2.3.3 填空题 23
2.3.4 简答题 23
2.3.5 算法设计题 24
2.4.1 单项选择题 28
2.4 练习题与参考答案 28
2.4.2 多项选择题 29
2.4.3 填空题 29
2.4.4 简答题 30
2.4.5 算法设计题 30
第3章 栈和队列 37
3.1 学习目的和要求 37
3.2 知识体系 37
3.2.1 知识体系结构 37
3.2.2 知识点与考核要求 37
3.3.1 单项选择题 46
3.3 例题分析 46
3.3.2 多项选择题 47
3.3.3 填空题 47
3.3.4 简答题 48
3.3.5 算法设计题 49
3.4 练习题与参考答案 54
3.4.1 单项选择题 54
3.4.2 多项选择题 55
3.4.3 填空题 55
3.4.5 算法设计题 56
3.4.4 简答题 56
第4章 串 60
4.1 学习目的和要求 60
4.2 知识体系 60
4.2.1 知识体系结构 60
4.2.2 知识点与考核要求 60
4.3 例题分析 63
4.3.1 单项选择题 63
4.3.2 多项选择题 63
4.3.5 算法设计题 64
4.3.4 简答题 64
4.3.3 填空题 64
4.4 练习题与参考答案 66
4.4.1 单项选择题 66
4.4.2 多项选择题 67
4.4.3 填空题 67
4.4.4 简答题 67
4.4.5 算法设计题 68
5.2 知识体系 72
5.2.2 知识点与考核要求 72
5.2.1 知识体系结构 72
5.1 学习目的和要求 72
第5章 多维数组和广义表 72
5.3 例题分析 77
5.3.1 单项选择题 77
5.3.2 多项选择题 77
5.3.3 填空题 78
5.3.4 简答题 78
5.3.5 算法设计题 78
5.4 练习题与参考答案 83
5.4.1 单项选择题 83
5.4.2 多项选择题 83
5.4.4 简答题 84
5.4.3 填空题 84
5.4.5 算法设计题 86
第6章 树 88
6.1 学习目的和要求 88
6.2 知识体系 88
6.2.1 知识体系结构 88
6.2.2 知识点与考核要求 89
6.3 例题分析 100
6.3.1 单项选择题 100
6.3.2 多项选择题 103
6.3.3 填空题 104
6.3.4 简答题 105
6.3.5 算法设计题 115
6.4 练习题与参考答案 118
6.4.1 单项选择题 118
6.4.2 多项选择题 120
6.4.3 填空题 120
6.4.4 简答题 121
6.4.5 算法设计题 122
7.2.2 知识点与考核要求 126
7.2.1 知识体系结构 126
7.1 学习目的和要求 126
7.2 知识体系 126
第7章 图 126
7.3 例题分析 139
7.3.1 单项选择题 139
7.3.2 多项选择题 140
7.3.3 填空题 141
7.3.4 简答题 141
7.3.5 算法设计题 146
7.4.1 单项选择题 149
7.4 练习题与参考答案 149
7.4.2 多项选择题 151
7.4.3 填空题 151
7.4.4 简答题 152
7.4.5 算法设计题 156
第8章 排序 160
8.1 学习目的和要求 160
8.2 知识体系 160
8.2.1 知识体系结构 160
8.2.2 知识点与考核要求 160
8.3.1 单项选择题 172
8.3 例题分析 172
8.3.2 多项选择题 173
8.3.3 填空题 174
8.3.4 简答题 175
8.3.5 算法设计题 178
8.4 练习题与参考答案 182
8.4.1 单项选择题 182
8.4.2 多项选择题 183
8.4.3 填空题 184
8.4.4 简答题 185
8.4.5 算法设计题 186
第9章 查找 192
9.1 学习目的和要求 192
9.2 知识体系 192
9.2.1 知识体系结构 192
9.2.2 知识点 192
9.3 例题分析 205
9.3.1 单项选择题 205
9.3.2 多项选择题 207
9.3.3 填空题 207
9.3.4 简答题 209
9.3.5 算法设计题 212
9.4.1 单项选择题 215
9.4.2 多项选择题 215
9.4 练习题与参考答案 215
9.4.3 填空题 216
9.4.4 简答题 217
9.4.5 算法设计题 225
10.2 知识体系 227
10.2.1 知识体系结构 227
10.2.2 知识点 227
10.1 学习目的和要求 227
第10章 文件 227
10.3 例题分析 232
10.3.1 单项选择题 232
10.3.2 填空题 233
10.3.3 简答题 233
10.4 练习题与参考答案 235
10.4.1 单项选择题 235
10.4.2 填空题 236
10.4.3 简答题 237
附录 全国高等教育自学考试《数据结构》全真试题及参考答案 240
第一部分 选择题 240
第二部分 非选择题 242