图书介绍
全国计算机等级考试 四级 全真训练 数据结构与算法PDF|Epub|txt|kindle电子书版本网盘下载
- 王岳斌等编著 著
- 出版社： 北京：清华大学出版社
- ISBN：7302067368
- 出版时间：2003
- 标注页数：252页
- 文件大小：11MB
- 文件页数：267页
- 主题词：电子计算机－水平考试－习题；数据结构－水平考试－习题；算法－水平考试－习题
PDF下载
下载说明
全国计算机等级考试 四级 全真训练 数据结构与算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 基本概念1
1.1 考试要点1
1.1.1 数据结构的基本概念1
1.1.2 算法的描述与分析3
1.2 例题详析4
1.2.1 选择题4
1.2.2 填空题7
1.2.3 论述题7
1.3 习题8
1.3.1 选择题8
1.3.2 填空题9
1.3.3 习题参考答案10
第2章 线性表11
2.1 考试要点11
2.1.1 线性表的逻辑结构11
2.1.2 线性表的顺序存储结构12
2.1.3 线性表的链式存储结构14
2.2 例题详析19
2.2.1 选择题19
2.2.2 填空题23
2.2.3 论述题23
2.3 习题24
2.3.1 选择题24
2.3.2 填空题26
2.3.3 习题参考答案26
第3章 数组28
3.1 考试要点28
3.1.1 数组的定义与运算28
3.1.2 数组的顺序存储结构29
3.1.3 矩阵的压缩存储30
3.2 例题详析34
3.2.1 选择题34
3.2.2 填空题40
3.3 习题43
3.3.1 选择题43
3.3.2 填空题45
3.3.3 习题参考答案47
第4章 栈与队列48
4.1 考试要点48
4.1.1 栈的定义和运算48
4.1.2 栈的存储结构49
4.1.3 队列的定义和运算50
4.1.4 链队列与循环队列51
4.2 例题详析53
4.2.1 选择题53
4.2.2 填空题59
4.3 习题63
4.3.1 选择题63
4.3.2 填空题66
4.3.3 习题参考答案68
第5章 串69
5.1 考试要点69
5.1.1 串及其操作69
5.1.2 串的存储结构70
5.2 例题详析71
5.2.1 选择题71
5.2.2 填空题72
5.3 习题74
5.3.1 选择题74
5.3.2 填空题75
5.3.3 习题参考答案75
第6章 树和二叉树77
6.1 考试要点77
6.1.1 树的定义77
6.1.2 二叉树的定义78
6.1.3 二叉树与树的转换79
6.1.4 二叉树的存储80
6.1.5 遍历二叉树与线索二叉树80
6.2 例题详析81
6.2.1 选择题81
6.2.2 填空题86
6.2.3 论述题90
6.3 习题92
6.3.1 选择题92
6.3.2 填空题95
6.3.3 习题参考答案95
第7章 图97
7.1 考试要点97
7.1.1 图及其存储结构97
7.1.2 图的遍历99
7.1.3 图的连通性100
7.1.4 有向无环图104
7.1.5 最短路径107
7.1.6 拓扑排序112
7.2 例题详析113
7.2.1 选择题113
7.2.2 填空题117
7.2.3 论述题120
7.3 习题124
7.3.1 选择题124
7.3.2 填空题128
7.3.3 习题参考答案129
第8章 查找131
8.1 考试要点131
8.1.1 线性表查找131
8.1.2 树形结构与查找133
8.1.3 散列查找135
8.2 例题详析137
8.2.1 选择题137
8.2.2 填空题144
8.3.3 论述题148
8.3 习题154
8.3.1 选择题154
8.3.2 填空题158
8.3.3 习题参考答案159
第9章 排序161
9.1 考试要点161
9.1.1 插入排序161
9.1.2 交换排序164
9.1.3 选择排序166
9.1.4 归并排序169
9.1.5 基数排序170
9.2 例题详析172
9.2.1 选择题172
9.2.2 填空题177
9.2.3 论述题181
9.3 习题186
9.3.1 选择题186
9.3.2 填空题189
9.3.3 习题参考答案191
第10章 文件组织193
10.1 考试要点193
10.1.1 顺序文件193
10.1.2 索引文件194
10.1.3 散列文件195
10.2 例题详析196
10.2.1 选择题196
10.2.2 填空题197
10.2.3 论述题198
10.3 习题199
10.3.1 选择题199
10.3.2 填空题200
10.3.3 习题参考答案200
第11章 上机操作201
11.1 考试要点201
11.1.1 上机考试的基本要求201
11.1.2 C语言程序的上机基本操作203
11.1.3 C语言程序的调试操作206
11.2 例题详析210
11.3 习题214
附录A “数据结构与算法”考试大纲218
附录B 四级全真模拟笔试试题221
附录C 全国计算机等级考试说明248
参考文献252