| |
| 《研究生入学考试要点、真题解析与模拟试卷(数据结构)》 | |
| |
| |
内容简介
本书是在浓缩编者多年教学经验和深入研究最近三年来全国二十余所著名院校研究生入学考试专业课试题的基础上编写而成的。 全书共分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 参考文献
| |
研究生入学考试要点、真题解析与模拟试卷(数据结构)-相关图书
·中国近代文化概论
·袖珍电工材料手册
·刘师培经典文存
·半导体光学
·连钡经营企业会计实务
·中国民间舞教材与教法
·自助求职英语
·物理和化学常数表
·七年级。英语（通用版）全国金牌奥赛ABC卷
·英语。九年级（通用版）全国金牌奥赛ABC卷
·理论的紧张
·凝聚态物理学原理
·运动的量子理论
·知识产权法教学参考书
·量子光学
·（第三级）全国英语等级考试考前冲刺名家预测试卷
·化学 初中金牌奥赛热点试题分类全解
·与年轻记者谈成才
·（第四级）全国英语等级考试考前冲刺名家预测试卷
·量子色动力学基础第2版
|
| |
