研究生入学考试要点、真题解析与模拟试卷 自动控制原理PDF电子书下载

第1章 绪论 1

重点难点精解 1

知识点1：数据结构的基本概念 1

知识点2：算法的特性与算法的描述 2

知识点3：算法的度量 2

全真试题解析 2

以练代考训练题 5

以练代考训练题答案与解析 5

第2章 线性表 7

重点难点精解 7

知识点1：线性表的基本概念 7

知识点2：线性表的顺序存储结构 7

知识点3：线性表的链式存储结构 9

知识点4：设计有效算法解决与线性表相关的应用问题 12

全真试题解析 13

以练代考训练题 34

以练代考训练题答案与解析 38

第3章 栈和队列 43

重点难点精解 43

知识点1：栈的基本概念 43

知识点2：栈的顺序存储及基本操作实现 43

知识点3：栈的链式存储及基本操作实现 45

知识点4：栈的应用 46

知识点5：队列的基本概念 47

知识点6：队列的顺序存储及基本操作实现 48

知识点7：队列的链式存储及基本操作实现 50

全真试题解析 52

知识点8：双队列 52

以练代考训练题 65

以练代考训练题答案与解析 66

第4章 串 69

重点难点精解 69

知识点1：串的基本概念与基本运算 69

知识点2：串的顺序存储结构 69

知识点3：串的链式存储结构 72

知识点4：串的模式匹配 75

全真试题解析 76

以练代考训练题 80

以练代考训练题答案与解析 80

重点难点精解 83

知识点1：数组 83

第5章 数组和广义表 83

知识点2：特殊矩阵的压缩存储 84

知识点3：稀疏矩阵的压缩存储 84

知识点4：广义表 88

全真试题解析 92

以练代考训练题 103

以练代考训练题答案与解析 104

第6章 树和二叉树 107

重点难点精解 107

知识点1：树的基本概念 107

知识点2：二叉树的基本概念 108

知识点3：二叉树的存储结构及基本操作 109

知识点4：二叉树的遍历 111

知识点5：线索二叉树 114

知识点6：树和森林 115

知识点7：哈夫曼树 118

知识点7：树和二叉树的应用实例 119

全真试题解析 123

以练代考训练题 169

以练代考训练题答案与解析 174

第7章 图 183

重点难点精解 183

知识点1：图的基本概念 183

知识点2：图的存储结构 184

知识点3：图的遍历 186

知识点4：生成树和最小生成树 188

知识点5：拓扑排序 188

知识点6：AOE网与关健路径 189

知识点7：最短路径 190

全真试题解析 191

以练代考训练题 231

以练代考训练题答案与解析 235

第8章 查找 245

重点难点精解 245

知识点1：查找的基本知识 245

知识点2：静态查找 245

知识点3：动态查找 248

知识点4：哈希表查找 250

全真试题解析 251

以练代考训练题 269

以练代考训练题答案与解析 271

知识点1：排序的基本概念 279

知识点2：排序的存储方式 279

重点难点精解 279

第9章 内排序 279

知识点3：插入排序 280

知识点4：交换排序 281

知识点5：选择排序 282

知识点6：归并排序 283

知识点7：基数排序 284

全真试题解析 286

以练代考训练题 306

以练代考训练题答案与解析 308

第10章 外排序 313

重点难点精解 313

知识点1：外排序概述 313

知识点2：磁盘排序 313

知识点3：磁带排序方法 314

全真试题解析 315

以练代考训练题 318

以练代考训练题答案与解析 319

第11章 文件 323

重点难点精解 323

知识点1：文件的基本概念 323

知识点2：顺序文件 323

知识点3：索引文件 323

知识点4：索引顺序文件 324

知识点5：散列文件 325

知识点6：多关键字文件 325

全真试题解析 325

以练代考训练题 330

以练代考训练题答案与解析 331

参考文献 333