- 作 者：秦玉平，马靖善，王丽君编著
- 出 版 社：北京：清华大学出版社
- 出版年份：2015
- ISBN：9787302413035
- 标注页数：280 页
- PDF页数：292 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源292 ≥280页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第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