计算机组成原理联考复习指导 2014年【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

计算机组成原理联考复习指导 2014年PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 数据结构的基本概念2

1.1.1 基本概念和术语2

1.1.2 数据结构的三要素3

1.1.3 本节试题精选4

1.1.4 答案与解析4

1.2 算法和算法评价5

1.2.1 算法的基本概念5

1.2.2 算法效率的度量6

1.2.3 本节试题精选7

1.2.4 答案与解析9

归纳总结10

思维拓展11

第2章 线性表12

2.1 线性表的定义和基本操作13

2.1.1 线性表的定义13

2.1.2 线性表的基本操作13

2.1.3 本节试题精选14

2.1.4 答案与解析14

2.2 线性表的顺序表示14

2.2.1 顺序表的定义14

2.2.2 顺序表上基本操作的实现15

2.2.3 本节试题精选17

2.2.4 答案与解析19

2.3 线性表的链式表示26

2.3.1 单链表的定义26

2.3.2 单链表上基本操作的实现27

2.3.3 双链表30

2.3.4 循环链表32

2.3.5 静态链表32

2.3.6 顺序表和链表的比较33

2.3.7 本节试题精选34

2.3.8 答案与解析38

归纳总结55

思维拓展56

第3章 栈和队列57

3.1 栈58

3.1.1 栈的基本概念58

3.1.2 栈的顺序存储结构58

3.1.3 栈的链式存储结构60

3.1.4 本节试题精选61

3.1.5 答案与解析63

3.2 队列69

3.2.1 队列的基本概念69

3.2.2 队列的顺序存储结构70

3.2.3 队列的链式存储结构72

3.2.4 双端队列73

3.2.5 本节试题精选75

3.2.6 答案与解析77

3.3 栈和队列的应用81

3.3.1 栈在括号匹配中的应用81

3.3.2 栈在表达式求值中的应用81

3.3.3 栈在递归中的应用82

3.3.4 队列在层次遍历中的应用83

3.3.5 队列在计算机系统中的应用84

3.3.6 本节试题精选84

3.3.7 答案与解析86

3.4 特殊矩阵的压缩存储91

3.4.1 数组的定义91

3.4.2 数组的存储结构91

3.4.3 矩阵的压缩存储92

3.4.4 稀疏矩阵94

3.4.5 本节试题精选94

3.4.6 答案与解析95

归纳总结96

思维拓展96

第4章 树与二叉树97

4.1 树的基本概念98

4.1.1 树的定义98

4.1.2 基本术语98

4.1.3 树的性质99

4.1.4 本节试题精选99

4.1.5 答案与解析100

4.2 二叉树的概念102

4.2.1 二叉树的定义及其主要特性102

4.2.2 二叉树的存储结构104

4.2.3 本节试题精选105

4.2.4 答案与解析107

4.3 二叉树的遍历和线索二叉树112

4.3.1 二叉树的遍历112

4.3.2 线索二叉树115

4.3.3 本节试题精选117

4.3.4 答案与解析121

4.4 树、森林136

4.4.1 树的存储结构136

4.4.2 树、森林与二叉树的转换138

4.4.3 树和森林的遍历139

4.4.4 树的应用——并查集139

4.4.5 本节试题精选140

4.4.6 答案与解析142

4.5 树与二叉树的应用147

4.5.1 二叉排序树147

4.5.2 平衡二叉树150

4.5.3 哈夫曼（Huffman）树和哈夫曼编码153

4.5.4 本节试题精选155

4.5.5 答案与解析158

归纳总结167

思维拓展169

第5章 图170

5.1 图的基本概念171

5.1.1 图的定义171

5.1.2 本节试题精选174

5.1.3 答案与解析176

5.2 图的存储及基本操作178

5.2.1 邻接矩阵法178

5.2.2 邻接表法179

5.2.3 图的基本操作181

5.2.4 本节试题精选181

5.2.5 答案与解析183

5.3 图的遍历186

5.3.1 广度优先搜索（Breadth-First－Search,BFS）186

5.3.2 深度优先搜索（Depth－First－Search,DFS）188

5.3.3 图的遍历与图的连通性189

5.3.4 本节试题精选190

5.3.5 答案与解析192

5.4 图的应用196

5.4.1 最小生成树（Minimum-Spanning－Tree,MST）196

5.4.2 最短路径199

5.4.3 拓扑排序201

5.4.4 关键路径203

5.4.5 本节试题精选205

5.4.6 答案与解析209

归纳总结218

思维拓展219

第6章 查找220

6.1 查找的基本概念221

6.2 顺序查找和折半查找221

6.2.1 顺序查找221

6.2.2 折半查找223

6.2.3 分块查找225

6.2.4 本节试题精选226

6.2.5 答案与解析228

6.3 B树和B+树233

6.3.1 B树及其基本操作233

6.3.2 B+树基本概念236

6.3.3 本节试题精选237

6.3.4 答案与解析238

6.4 散列（Hash）表242

6.4.1 散列表的基本概念242

6.4.2 散列函数的构造方法242

6.4.3 处理冲突的方法243

6.4.4 散列查找及性能分析244

6.4.5 本节试题精选245

6.4.6 答案与解析247

归纳总结252

思维拓展253

第7章 排序254

7.1 排序的基本概念255

7.1.1 排序的定义255

7.1.2 本节试题精选255

7.1.3 答案与解析256

7.2 插入排序256

7.2.1 直接插入排序257

7.2.2 折半插入排序258

7.2.3 希尔排序258

7.2.4 本节试题精选259

7.2.5 答案与解析260

7.3 交换排序262

7.3.1 冒泡排序262

7.3.2 快速排序263

7.3.3 本节试题精选265

7.3.4 答案与解析267

7.4 选择排序271

7.4.1 简单选择排序272

7.4.2 堆排序272

7.4.3 本节试题精选275

7.4.4 本节试题精选276

7.5 归并排序和基数排序280

7.5.1 归并排序280

7.5.2 基数排序281

7.5.3 本节试题精选282

7.5.4 答案与解析283

7.6 各种内部排序算法的比较及应用285

7.6.1 内部排序算法的比较285

7.6.2 内部排序算法的应用286

7.6.3 本节试题精选286

7.6.4 答案与解析288

7.7 外部排序290

7.7.1 外部排序的基本概念290

7.7.2 外部排序的方法290

7.7.3 多路平衡归并与败者树292

7.7.4 置换－选择排序（生成初始归并段）293

7.7.5 最佳归并树294

7.7.6 本节试题精选295

7.7.7 答案与解析296

归纳总结298

思维拓展299

附录A 王道集训营介绍300

参考文献302