版权信息书 名: 研究生入学考试考点解析与真题详解:数据结构与算法设计
作者：研究生入学考试试题研究组
出版社：电子工业出版社
出版时间： 2008
ISBN: 9787121063978
开本： 16
定价: 55.00 元
内容简介《数据结构与算法设计》对全国50余所高校近几年的研究生入学考试真题按主流高校指定考研教材的章节分类编排，并对真题进行详细分析，对相关知识点进行详尽的介绍。通过对真题的分类、分析和相关考点的理论链接，使考生能够熟悉考试的内容，抓住考试的重点与难点，掌握考试中经常出现的题型和每种题型的解法，同时也使考生熟悉专家们的出题思路、命题规律，从而提高应试复习的效率和命中率。《数据结构与算法设计》最大特色是以“真题分析”为主线贯穿全书，以“考点点拨”、“理论链接”等特色段落为辅线，帮助读者巩固考试所涉及的重点与难点。
《数据结构与算法设计》的特点：
以真题为纽带，带动考点。《数据结构与算法设计》的结构不是传统的“考点→例题→习题”，而是采用“真题→分析→考点”的方式。实践证明，这种“将考点融入考题，以考题学习考点”的方式应试针对性极强，特别适合考生在短时间内突破过关。
真题分类编排，分析到位。《数据结构与算法设计》将近几年真题按主流教材的章节分类编排，以方便读者分类复习，专项攻克。所有真题均给出详尽的分析，便于考生把握完整的解题思路，快速提升应试能力。
另外，《数据结构与算法设计》还提供3套全真样题，便于考生考前实战冲刺，体验真实训练。
《数据结构与算法设计》具有真题丰富、考点全面、分析透彻、严谨实用等特点，非常适合要参加研究生入学考试的考生使用，以供其复习和参考，也可作为高等院校师生的参考书或培训班的教材。
目录第1章绪论1
考点1：数据结构基础知识★1
考点2：时间与空间复杂度的计算★★★6
考点3：简单算法分析★★11
第2章线性表13
考点1：基本概念★13
考点2：线性表的存储结构★★★21
考点3：插入和删除★★★28
考点4：线性表元素查找★★39
考点5：递归★★43
考点6：归并★★★★44
考点7：单链表的应用★★★★★49
考点8：单循环链表的应用★★★64
考点9：其他链表及特殊算法★★★67
第3章栈和队列73
考点1：基础知识概念★73
考点2：进栈出栈顺序分析★★★79
考点3：递归算法分析★★★83
考点4：栈的操作★★★★★86
考点5：队列的实现与应用★★★★93
考点6：栈的应用★★★★★104
第4章串111
考点1：串类型的定义和存储结构★★★★111
考点2：串的基本运算★★★113
考点3：串的模式匹配★★★★★115
第5章数组和广义表123
考点1：多维数组★★★★★123
考点2：特殊矩阵★★★129
考点3：稀疏矩阵★★★133
考点4：广义表的基本概念★★★★★139
考点5：广义表的运算和递归算法★★★148
第6章树和二叉树153
考点1：树的概念★★153
考点2：二叉树的定义、性质及存储结构★★★★157
考点3：二叉树的遍历★★★★★182
考点4：根据遍历结果还原二叉树★★★★214
考点5：表达式的二叉树表示★★229
考点6：线索二叉树★★★234
考点7：树与森林★★★★245
考点8：哈夫曼树及其应用★★★★254
第7章图271
考点1：图的基本概念271
考点2：图的顶点与边的关系274
考点3：图的存储方式278
考点4：图的深度优先遍历289
考点5：图的广度优先遍历299
考点6：图的生成树与最小生成树310
考点7：单源最短路径问题331
考点8：所有顶点之间的最短路径340
考点9：拓扑排序345
考点10：AOE网络和关键路径352
第8章查找361
考点1：查找的基本概念及顺序查找361
考点2：二分查找★★★364
考点3：分块查找374
考点4：二叉排序树★★★★★375
考点5：平衡二叉树★★★388
考点6：B-树和B+树★★★399
考点7：哈希表★★★★408
第9章内部排序425
考点1：基本概念★★425
考点2：插入排序★★429
考点3：快速排序★★★★434
考点4：选择排序★★★★446
考点5：归并排序★★462
考点6：基数排序★★465
考点7：各种内部排序的比较★★★★469
第10章数据结构综合题477
第11章最新数据结构考研模拟题505
模拟试卷一505
模拟试卷一参考答案507
模拟试卷二509
模拟试卷二参考答案511
模拟试卷三513
模拟试卷三参考答案516
……