书籍详情
研究生入学考试要点、真题解析与模拟试卷（数据结构）
作者：何光明主编；杨明，杨萍册主编
出版社：电子工业出版社
出版时间：2003-09-01
ISBN：9787505391345
定价：¥29.00
购买这本书可以去
内容简介
本书是在浓缩编者多年教学经验和深入研究最近三年来全国二十余所著名院校研究生入学考试专业课试题的基础上编写而成的。全书共分11章，内容包括绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序、外排序、文件等。每章分为4个版块：重点难点精解、全真试题解析、以练代考训练题、以练代考训练题答案与解析。 书中试题分析细致，解答完整，并给出了点评与拓展，所总结的解题方法不仅有仿效的价值，更可开拓思路。书后附有3份模拟试卷，并给出了答案与解析。本书特别适合希望在较短时间内取得较大收获的广大应试考生，也可作为各类研究生入学考试培训班的辅助教材，以及高等院校师生的教学参考书。
作者简介
暂缺《研究生入学考试要点、真题解析与模拟试卷（数据结构）》作者简介
目录
第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
知识点8：双队列 52
全真试题解析 52
以练代考训练题 65
以练代考训练题答案与解析 66
第4章 串 69
重点难点精解 69
知识点1：串的基本概念与基本运算 69
知识点2：串的顺序存储结构 69
知识点3：串的链式存储结构 72
知识点4：串的模式匹配 75
全真试题解析 76
以练代考训练题 80
以练代考训练题答案与解析 80
第5章 数组和广义表 83
重点难点精解 83
知识点1：数组 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
第9章 内排序 279
重点难点精解 279
知识点1：排序的基本概念 279
知识点2：排序的存储方式 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
参考文献
重点难点精解 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
知识点8：双队列 52
全真试题解析 52
以练代考训练题 65
以练代考训练题答案与解析 66
第4章 串 69
重点难点精解 69
知识点1：串的基本概念与基本运算 69
知识点2：串的顺序存储结构 69
知识点3：串的链式存储结构 72
知识点4：串的模式匹配 75
全真试题解析 76
以练代考训练题 80
以练代考训练题答案与解析 80
第5章 数组和广义表 83
重点难点精解 83
知识点1：数组 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
第9章 内排序 279
重点难点精解 279
知识点1：排序的基本概念 279
知识点2：排序的存储方式 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
参考文献
猜您喜欢
