计算机>备考指导#2022考研究生大纲公布前数据结构该如何复习

类目：三人行考研网>计算机>备考指导>正文

时间：2021-09-1013:51:44

由近几年考研大纲的发布时间可以看出，考研大纲公布的时间大概率是在9月左右 。本文分享“2022考研大纲公布前数据结构该如何复习？”相关内容 ，一起来看
。

通过对比研究最近几年统考大纲——计算机专业基础综合考试大纲
，分析命题规律 、趋势及特点，经过反复提炼各章节知识点 ，我们对数据结构常考知识点进行了整理
，希望能给各位考研伙伴提供一点点帮助。

1
、时间复杂度、空间复杂度的计算 。

2 、顺序表
、单链表的相关操作(插入、删除 、查找等)算法设计实现，以及算法的复杂度;双向链表 ，循环链表
，静态链表的增删操作算法
。

3
、栈与队列的定义，特点 ，操作和应用(表达式求值、中缀转后缀等)。

4 、数组元素存储位置的计算;串的模式匹配算法 。

5、树的相关概念以及相关性质;完全二叉树相关的计算(高度，结点数
，叶结点数等);二叉树的构造与遍历问题(前
、中、后序遍历序列);二叉树 、树
、森林的之间的转换及遍历;线索二叉树的构造;Huffman树的构造与Huffman编码
。

6、图的存储结构问题(矩阵表示，链表表示)的特点;以及不同的图 ，不同的应用问题中存储方法的选择;图的遍历算法(深度优先与广度优先)的设计思想与实现;图的应用(最小生成树的构造
，关键路径的计算，以及带权图最短路径的计算)。

7 、静态查找表算法(顺序查找
、折半查找、索引查找)的实现;动态查找表的实现以及平均查找长度的计算问题 ，包括：①二叉排序树的特点以及构造 、插入删除操作;②平衡二叉树的概念
，性质，平衡因子的计算以及平衡二叉树的构建;③B树与B+树的对比 ，B树的基本操作;④设计散列表
，对于同一个应用环境，计算不同散列表平均查找长度的变化 ，散列冲突处理的问题：二次散列
，线性再探测，链表法的原理 ，特征以及优缺点 。

8
、各类内部排序算法的设计思想，复杂度计算;堆的定义
，构造堆结构;排序算法的选择和应用问题;排序算法复杂度对比的问题：常见排序算法在平均情况，最优情况和最坏情况下的时间空间复杂度;了解外部排序的相关内容(多路归并、最佳归并树 、败者树
、置换-选择算法)。