万学 专业课教研中心

接近考研，万学 集结考研专业课教研中心，深化研讨2016年考研统考核算机专业基础归

纳考试大纲，联系出题趋势、规则及特征，经过重复揣摩训练之后，分析提炼各层级常识中心要害，然后对本年的考研出题进行猜测，协助学员掌控出题要点。

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、堆的界说，堆排序算法，给定数据序列，规划堆规划

预祝广大考生蟾宫折桂！回来搜狐，查看更多

责任修改：