第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思考题参考答案 12
第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习题解答 31
2.7自测试题参考答案 45
2.8实验题参考答案 48
2.9思考题参考答案 53
第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自测试题参考答案 78
3.8实验题参考答案 80
3.9思考题参考答案 85
第4章 数组和广义表 87
4.1内容概述 87
4.2典型题解析 88
4.2.1考查数组 88
4.2.2考查广义表 91
4.3自测试题 93
4.4实验题 96
4.5思考题 96
4.6习题解答 96
4.7自测试题参考答案 104
4.8实验题参考答案 106
4.9思考题参考答案 107
第5章 树和二叉树 109
5.1内容概述 109
5.2典型题解析 110
5.2.1考查二叉树定义及其性质 110
5.2.2考查二叉树的存储及其遍历 111
5.2.3考查线索二叉树 117
5.2.4考查森林（树）的存储及其遍历 119
5.2.5考查赫夫曼树及其应用 121
5.3自测试题 122
5.4实验题 125
5.5思考题 126
5.6习题解答 126
5.7自测试题参考答案 138
5.8实验题参考答案 141
5.9思考题参考答案 146
第6章图 149
6.1内容概述 149
6.2典型题解析 150
6.2.1考查图的基本概念 150
6.2.2考查图的存储结构 151
6.2.3考查图的遍历 154
6.2.4考查生成树和最小生成树 156
6.2.5考查图的应用 159
6.3自测试题 162
6.4实验题 166
6.5思考题 167
6.6习题解答 167
6.7自测试题参考答案 175
6.8实验题参考答案 177
6.9思考题参考答案 181
第7章 查找 183
7.1内容概述 183
7.2典型题解析 183
7.2.1考查静态查找表 183
7.2.2考查动态查找表 187
7.2.3考查散列表 193
7.3自测试题 199
7.4实验题 201
7.5思考题 202
7.6习题解答 202
7.7自测试题参考答案 212
7.8实验题参考答案 215
7.9思考题参考答案 219
第8章 内部排序 221
8.1内容概述 221
8.2典型题解析 221
8.2.1考查具体排序算法的排序过程 221
8.2.2考查具体排序算法性能 223
8.2.3考查算法分析和实现能力 225
8.3自测试题 227
8.4实验题 230
8.5思考题 230
8.6习题解答 231
8.7自测试题参考答案 241
8.8实验题参考答案 243
8.9思考题参考答案 246
附录A模拟试题A 247
附录B模拟试题B 255
附录C模拟试题C 263
附录D课程设计题目 271
参考文献 274