- 作 者：郝文化主编
- 出 版 社：成都：电子科技大学出版社；北京希望电子出版社
- 出版年份：2005
- ISBN：7810948512
- 标注页数：377 页
- PDF页数：385 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源385 ≥377页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第1章 数据结构基础知识 1
1.1 常见考试知识点分析 1
1.1.1 基本内容及相关知识 1
1.1.2 算法和算法分析 2
1.2 典型题例与名校试题解析 5
1.2.1 单项选择题 5
1.2.2 综合题 6
1.3 实战练习 10
1.3.1 单项选择题 10
1.3.2 综合题 10
1.4 实战练习参考答案 12
1.4.1 单项选择题答案 12
1.4.2 综合题答案 12
第2章 线性表 15
2.1 常见考试知识点分析 15
2.1.1 线性表的逻辑结构 15
2.1.2 线性表的顺序存储结构 16
2.1.3 线性表的链式存储结构 17
2.1.4 循环链表 17
2.1.5 双向链表 18
2.1.6 一元多项式的链式存储结构 18
2.2 典型题例与名校试题解析 19
2.2.1 单项选择题 19
2.2.2 综合题 22
2.3 实战练习 37
2.3.1 单项选择题 37
2.3.2 综合题 38
2.4 实战练习参考答案 40
2.4.1 单项选择题答案 40
2.4.2 综合题答案 40
第3章 栈、队列与串 51
3.1 常见考试知识点分析 51
3.1.1 栈 51
3.1.2 队列 54
3.1.3 串 56
3.2 典型题例与名校试题解析 58
3.2.1 单项选择题 58
3.2.2 综合题 64
3.3 实战练习 87
3.3.1单项选择题 87
3.3.2 综合题 88
3.4 实战练习参考答案 89
3.4.1 单项选择题答案 89
3.4.2 综合题答案 89
第4章 数据组与广义表 102
4.1 常见考试知识点分析 102
4.1.1 数组及其操作 102
4.1.2 数组的顺序存储结构 102
4.1.3 特殊矩阵 103
4.1.4 稀疏矩阵及其三元组表示 103
4.1.5 稀疏矩阵的行逻辑链接表示 104
4.1.6 稀疏矩阵的十字链表示 104
4.1.7 广义表概念 105
4.1.8 广义表的存储结构 105
4.2 典型题例与名校试题解析 106
4.2.1 单项选择题 106
4.2.2 综合题 109
4.3 实战练习 126
4.3.1 单项选择题 126
4.3.2 综合题 128
4.4 实战练习参考答案 129
4.4.1 单项选择题答案 129
4.4.2 综合题答案 129
第5章 树 139
5.1 常见考试知识点分析 139
5.1.1 树的基本概念及基本操作 139
5.1.2 二叉树 140
5.1.3 遍历二叉树与线索二叉树 142
5.1.4 树的存储结构、森林与二叉树的转换及树的遍历 144
5.1.5 树的计数 146
5.1.6 哈夫曼树的构造 147
5.2 典型题例与名校试题解析 147
5.2.1 单项选择题 147
5.2.2 综合题 153
5.3 实战练习 183
5.3.1 单项选择题 183
5.3.2 综合题 185
5.4 实战练习参考答案 187
5.4.1 单项选择题答案 187
5.4.2 综合题答案 188
第6章 图 208
6.1 常见考试知识点分析 208
6.1.1 基本概念及术语 208
6.1.2 图的基本操作 209
6.1.3 图的存储结构 210
6.1.4 图的遍历 213
6.1.5 最小生成树 213
6.1.6 有向无环图及其应用 214
6.1.7 欧拉问题 215
6.2 典型题例与名校试题解析 215
6.2.1 单项选择题 215
6.2.2 综合题 218
6.3 实战练习 236
6.3.1 单项选择题 236
6.3.2 综合题 237
6.4 实战练习参考答案 240
6.4.1 单项选择题答案 240
6.4.2 综合题答案 240
第7章 查找 251
7.1 常见考试知识点分析 251
7.1.1 基本概念及术语 251
7.1.2 顺序查找 252
7.1.3 折半查找 252
7.1.4 分块查找 253
7.1.5 二叉排序树 254
7.1.6 平衡二叉树 254
7.1.7 B树及B＋树 255
7.1.8 键树 256
7.1.9 Hash表 257
7.2 典型题例与名校试题解析 260
7.2.1 单项选择题 260
7.2.2 综合题 262
7.3 实战练习 277
7.3.1 单项选择题 277
7.3.2 综合题 278
7.4 实战练习参考答案 279
7.4.1 单项选择题答案 279
7.4.2 综合题答案 279
第8章 排序 289
8.1 常见考试知识点分析 289
8.1.1 内部排序 289
8.1.2 外部排序 293
8.2 典型题例与名校试题解析 295
8.2.1 单项选择题 295
8.2.2 综合题 300
8.3 实战练习 315
8.3.1 单项选择题 315
8.3.2 综合题 317
8.4 实战练习参考答案 319
8.4.1 单项选择题答案 319
8.4.2 综合题答案 320
第9章 文件与动态存储管理 328
9.1 常见考试知识点分析 328
9.1.1 文件 328
9.1.2 动态存储管理 330
9.2 典型题例与名校试题解析 332
9.2.1 单项选择题 332
9.2.2 综合题 333
9.3 实战练习 337
9.3.1 单项选择题 337
9.3.2 综合题 338
9.4 实战练习参考答案 338
9.4.1 单项选择题答案 338
9.4.2 综合题答案 338
第10章 模拟试题 340
10.1 模拟试题（一） 340
10.2 模拟试题（一）参考答案 342
10.3 模拟试题（二） 345
10.4 模拟试题（二）参考答案 348
10.5 模拟试题（三） 351
10.6 模拟试题（三）参考答案 354
10.7 模拟试题（四） 358
10.8 模拟试题（四）参考答案 360
10.9 模拟试题（五） 363
10.10 模拟试题（五）参考答案 366
10.11 模拟试题（六） 370
10.12 模拟试题（六）参考答案 372