计算机#2021计算机考研究生#数据结构

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

时间：2020-05-2919:25:24

计算机专业基础为全国统考科目，由数据结构
、计算机组成原理、操作系统 、计算机网络四部分组成 ，该科目涉及范围广
、内容多
，需要投入大量精力。三人行考研网小编为考研的学子们提供了2021计算机考研：带权图的最短路径算法及应用，希望大家能有所收获 。

1、线性表两种存储结构 ，顺序存储与链式存储的存储结构与相关操作算法设计实现
，算法的复杂度
。线性链表，双向链表 ，循环链表的增删改操作算法设计实现。

2 、链表编程

3
、栈与队列的定义
，特点，应用

4、树的相关概念以及相关性质

5 、完全二叉树相关的计算 ，数的层次
，节点数，叶节点数

6
、二叉树的构造与遍历问题：给定二叉树 ，能给出相应的前中后序遍历序列;给定一个树的中序遍历序列，再给出一个前序或后序遍历序列
，构造出二叉树 。

7、二叉树 、树
、森林的之间的转换及遍历
。

8、线索二叉树

9 、平衡二叉树的概念，性质 ，平衡因子的计算以及平衡二叉树的构建

10、B树与B+树的对比
，B树的基本操作

11
、Huffman树的构造与Huffman编码：节点的权值，根到叶子节点的路径长度;给定一组数据的出现频率 ，构造相应的Huffman码

12、图的最短路径问题：Dijkstra算法
，给定一个图，能够按照Dijkstra算法逐步找到单源最短路径

13 、图的存储结构问题：图的矩阵表示 ，链表表示等表示方法的特点
，以及不同的图，不同的应用问题中存储方法的选择

14
、图的应用 ，最小生成树的计算
，图关键路径的计算，以及带权图最短路径的计算。

15、图的压缩存储与关键路径 。

16 、图搜索的时间复杂度

17
、图的遍历算法 ，深度优先与广度优先算法的设计思想与实现，给定一个图
，要能够给出这个图在深度优先和广度优先遍历算法之下遍历的结果
。

18、无向图邻接多重链表的存储表示，有向图十字链表的存储表示

19 、查找算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度 ，多个不同查找算法：顺序查找
，分块查找，折半查找的算法设计实现 ，算法复杂度
，给定实际的数据序列，选择合适的查找算法 ，并计算时间与空间复杂度

20
、给定一个实际的应用环境
，设计散列表。对于同一个应用环境，计算不同散列表平均查找长度的变化 ，散列冲突处理的问题：二次散列
，线性再探测，链表法的原理 ，特征以及优缺点

21、平均查找长度的计算问题：能够分析不同数据存储结构上，使用不同查找算法的平均查找长度

22 、串的模式匹配算法以及应用

23
、排序算法的选择和应用问题：根据给定的数据序列的特点
，选择相应的高效排序算法，在解决特定的应用问题时 ，使用合适的排序算法先对数据进行处理

24、排序算法复杂度对比的问题：知道常见排序算法在平均情况
，最优情况和最坏情况下的时间空间复杂度

25 、各类排序算法的设计思想，复杂度计算

26、堆的定义 ，堆排序算法
，给定数据序列，构造堆结构