内容简介

邵杰、李海燕、刘家琪主编的《考研专业课真题必练(含关键考点点评数据结构)》精选前50所名校近三年试题(共150套)，按主流教材章节分类详解，方便考生同步复习。试题分析过程中贯穿“关键考点点评”、“评注”、“拓展”、“注意”等特色段落，方便考生融会贯通。浓缩考试内容，用言简意赅的语言精讲考试要点、重难点，便于考生理解记忆。书末给出模拟试卷，并给出详细的解答，便于读者考前演练，自测提高。 本书以真题为纽带带动考点，应试针对性极强，特别适合考生在短时间内突破过关。同时，本书具有真题丰富、考点全面、分析透彻、严谨实用等特点，可作为高等院校师生参考或培训班的教材。

图书目录

第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 各种内部排序的比较(★★★★)