邵杰、李海燕、刘家琪主编的《考研专业课真题必练(含关键考点点评数据结构)》把全国50所高校历年研究生入学考试真题按高校主流教材的章节分类编排,对真题进行详细分析,并对相关知识点进行详尽的介绍。通过对大量真题的分类、分析和考点的理论链接,帮助考生熟悉考试内容,抓住考试的重点与难点,掌握考试中经常出现的题型和每种题型的解法,同时也帮助考生熟悉专家们的出题思路、命题规律,从而提高复习的效率和命中率。
《考研专业课真题必练(含关键考点点评数据结构)》具有真题丰富、考点全面、分析透彻、严谨实用等特点,非常适合考生使用,也可作为高等院校师生参考用书或培训班的教材。
第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章 图
考情分析
考点1 图的基本概念和相关术语(★★)
考点2 图的存储方式(★★★★)
考点3 图的深度优先遍历(★★★★)
考点4 图的广度优先遍历(★★★)
考点5 最小生成树(★★★★)
考点6 单源最短路径问题(★★★)
考点7 所有顶点之间的最短路径(★★★)
考点8 拓扑排序(★★★)
考点9 AOE网络和关键路径(★★★★)
第8章 查找
考情分析
考点1 查找的基本概念及顺序查找(★★★)
考点2 二分查找(★★★)
考点3 分块查找(★★★)
考点4 二叉排序树(★★★★★)
考点5 平衡二又树(★★★)
考点6 B-树和B+树(★★★)
考点7 哈希表(★★★★)
第9章 内部排序
考情分析
考点1 基本概念(★★)
考点2 插入排序(★★)
考点3 交换排序(★★★★)
考点4 选择排序(★★★★)
考点5 归并排序(★★)
考点6 基数排序(★★)
考点7 各种内部排序的比较(★★★★)