精编最新、最全的考研真题,知识更新. 分类精析、精讲各个考点,收效更好.. 立体化辅导模式,效率更高... |
第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章 最新数据结构考研模拟题 模拟试卷一 模拟试卷一参考答案 模拟试卷二 模拟试卷二参考答案 模拟试卷三 模拟试卷三参考答案 |
商品评论(0条)