研究生入学考试考点解析与真题详解

第1章绪论

考点1：数据结构基础知识★

考点2：时间与空间复杂度的计算★★★

考点3：简单算法分析★★

第2章线性表

考点1：基本概念★

考点2：线性表的存储结构★★★

考点3：插入和删除★★★

考点4：线性表元素查找★★

考点5：递归★★

考点6：归并★★★★

考点7：单链表的应用★★★★★

考点8：单循环链表的应用★★★

考点9：其他链表及特殊算法★★★

第3章栈和队列

考点1：基础知识概念★

考点2：进栈出栈顺序分析★★★

考点3：递归算法分析★★★

考点4：栈的操作★★★★★

考点5：队列的实现与应用★★★★

考点6：栈的应用★★★★★

第4章串

考点1：串类型的定义和存储结构★★★★

考点2：串的基本运算★★★

考点3：串的模式匹配★★★★★

第5章数组和广义表

考点1：多维数组★★★★★

考点2：特殊矩阵★★★

考点3：稀疏矩阵★★★

考点4：广义表的基本概念★★★★★

考点5：广义表的运算和递归算法★★★

第6章树和二叉树

考点1：树的概念★★

考点2：二叉树的定义、性质及存储结构★★★★

考点3：二叉树的遍历★★★★★

考点4：根据遍历结果还原二叉树★★★★

考点5：表达式的二叉树表示★★

考点6：线索二叉树★★★

考点7：树与森林★★★★

考点8：哈夫曼树及其应用★★★★

第7章图

考点1：图的基本概念

考点2：图的顶点与边的关系

考点3：图的存储方式

考点4：图的深度优先遍历

考点5：图的广度优先遍历

考点6：图的生成树与最小生成树

考点7：单源最短路径问题

考点8：所有顶点之间的最短路径

考点9：拓扑排序

考点10：AOE网络和关键路径

第8章查找

考点1：查找的基本概念及顺序查找

考点2：二分查找★★★

考点3：分块查找

考点4：二叉排序树★★★★★

考点5：平衡二叉树★★★

考点6：B-树和B+树★★★

考点7：哈希表★★★★

第9章内部排序

考点1：基本概念★★

考点2：插入排序★★

考点3：快速排序★★★★

考点4：选择排序★★★★

考点5：归并排序★★

考点6：基数排序★★

考点7：各种内部排序的比较★★★★

第10章数据结构综合题

第11章最新数据结构考研模拟题

模拟试卷一

模拟试卷一参考答案

模拟试卷二

模拟试卷二参考答案

模拟试卷三

模拟试卷三参考答案

　　本书以“真题分析”为主线贯穿全书，以“考点点拨”、“理论链接”等特色段落为辅线，帮助考生巩固考试所涉及的重点与难点。本书针对数据结构的概念、线性表的性质、栈和队列的性质、串的相应认识、数组和广义表的概念、树和二叉树的知识、图的储存方式与应用等知识点，全面系统地分析了近几年数据结构考研题目的解题思路，并给出翔实的参考答案，读者可以充分了解各个学校考研题目的难度，从而有针对性地提高自己的数据结构水平。　　本书对全国50所高校近几年研究生入学考试真题按主流高校指定考研教材的章节分类编排，并对真题进行详细分析，对相关知识点进行详尽的介绍。通过对真题的分类、分析和相关考点的理论链接，使考生能够熟悉考试的内容，抓住考试的重点与难点，掌握考试中经常出现的题型和每种题型的解法，同时也使考生熟悉专家们的出题思路、命题规律，从而提高应试复习的效率和命中率。本书最大特色是以“真题分析”为主线贯穿全书，以“考点点拨”、“理论链接”等特色段落为辅线，帮助读者巩固考试所涉及的重点和难点。　　本书的特点为：　　以真题为纽带，带动考点。本书的结构不是传统的“考点→例题→习题”，而是采用“真题→分析→考点”的方式。实践证明这种“将考点融入考题、以考题学习考点”的方式应试针对性极强，特别适合考生在短时间内突破过关。　　真题分类编排，分析到位。本书将近几年的真题按主流教材的章节分类编排，以利读者分类复习，专项攻克。所有真题均给出了详尽的分析，便于考生把握完整的解题思路，快速提升应试能力。　　另外，本书还提供了3套全真样题，便于考生考前实战冲刺，体验真实训练。　　本书具有真题丰富、考点全面、分析透彻、严谨实用等特点，非常适合有关考生使用，也可作为高等院校师生参考或培训班的教材。