第1章 概述 1
1.1 内容概述 1
1.2 典型题解析 2
1.2.1 考查基本概念 2
1.2.2 考查算法分析 3
1.3 自测试题 4
1.4 思考题 7
1.5 习题解答 7
1.6 自测试题参考答案 12
1.7 思考题参考答案 13
第2章 线性表 15
2.1 内容概述 15
2.2 典型题解析 16
2.2.1 考查线性表的各种存储结构及优缺点 16
2.2.2 考查线性表在各种存储结构上插入和删除操作 18
2.2.3 考查线性表在各种存储结构上的结点顺序调整操作 20
2.2.4 考查线性表在各种存储结构上的查找操作 23
2.2.5 考查线性表在各种存储结构上的分解和合并操作 25
2.3 自测试题 27
2.4 实验题目 30
2.5 思考题 31
2.6 习题解答 32
2.7 自测试题参考答案 46
2.8 实验题目参考答案 49
2.9 思考题参考答案 54
第3章 特殊线性表 55
3.1 内容概述 55
3.2 典型题解析 56
3.2.1 考查栈的特点及其基本操作 56
3.2.2 考查队列的特点及其基本操作 58
3.2.3 考查串的有关概念及基本操作 61
3.3 自测试题 65
3.4 实验题目 68
3.5 思考题 68
3.6 课后习题解答 69
3.7 自测试题参考答案 79
3.8 实验题目参考答案 81
3.9 思考题参考答案 86
第4章 数组和广义表 89
4.1 内容概述 89
4.2 典型题解析 90
4.2.1 考查数组 90
4.2.2 考查广义表 93
4.3 自测试题 95
4.4 实验题目 97
4.5 思考题 98
4.6 习题解答 98
4.7 自测试题参考答案 106
4.8 实验题目参考答案 108
4.9 思考题参考答案 109
第5章 树和二叉树 111
5.1 内容概述 111
5.2 典型题解析 112
5.2.1 考查二叉树定义及其性质 112
5.2.2 考查二叉树的存储及其遍历 113
5.2.3 考查线索二叉树 119
5.2.4 考查森林（树）的存储及其遍历 121
5.2.5 考查赫夫曼树及其应用 123
5.3 自测试题 124
5.4 实验题目 127
5.5 思考题 128
5.6 习题解答 128
5.7 自测试题参考答案 142
5.8 实验题目参考答案 144
5.9 思考题参考答案 150
第6章 图 153
6.1 内容概述 153
6.2 典型题解析 154
6.2.1 考查图的基本概念 154
6.2.2 考查图的存储结构 155
6.2.3 考查图的遍历 158
6.2.4 考查生成树和最小生成树 160
6.2.5 考查图的应用 163
6.3 自测试题 166
6.4 实验题目 170
6.5 思考题 171
6.6 习题解答 171
6.7 自测试题参考答案 179
6.8 实验题目参考答案 181
6.9 思考题参考答案 185
第7章 查找 187
7.1 内容概述 187
7.2 典型题解析 188
7.2.1 考查静态查找表 188
7.2.2 考查动态查找表 191
7.2.3 考查散列表 197
7.3 自测试题 203
7.4 实验题目 206
7.5 思考题 206
7.6 习题解答 207
7.7 自测试题参考答案 217
7.8 实验题目参考答案 219
7.9 思考题参考答案 223
第8章 内部排序 225
8.1 内容概述 225
8.2 典型题解析 226
8.2.1 考查具体排序算法的排序过程 226
8.2.2 考查具体排序算法性能 227
8.2.3 考查算法分析和实现能力 229
8.3 自测试题 231
8.4 实验题目 234
8.5 思考题 234
8.6 习题解答 235
8.7 自测试题参考答案 245
8.8 实验题目参考答案 247
8.9 思考题参考答案 250
附录A 模拟试题A 253
附录B 模拟试题B 261
附录C 模拟试题C 269
附录D 课程设计题目 277
参考文献 280