考研专业课真题必练（含关键考点点评数据结构）

　　《考研专业课真题必练（含关键考点点评数据结构）》把全国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 各种内部排序的比较