全国计算机等级考试 四级 全真训练 数据结构与算法PDF电子书下载

第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