近几年算法题难度逐年上升，本以为今年会很难，结果今年貌似是近5年最简单的一年。学习资料方面，个人不推荐严版教材，严版教材对基础要求很高，直接硬啃非常枯燥。可以直接按照或者天勤的辅导书学，中南只考数据结构单科，所以知识点一定要抓细，比如今年最后一道算法题考的拓扑排序，我把重心放在了dfs和prim上就忽视了。天勤知识点的算法重要性远大于课后习题的算法，特别是二叉树和图的算法要牢牢掌握。还有就是真题很重要，你可以通过真题看到学校的出题风格，如中南的算法题近几年就是一道顺序表，一道栈，一道树，一道图。应用题就是二叉树的结点数，排序每趟的状态，最小生成树，哈夫曼树，二叉排序，平衡树的建立，图的最短路径，哈希表等等。做真题会让你了解学校的出题思路和常规题型，超级重要。今年中南943初试回忆版如下：一、填空题：
1，算法五大特征
2.二叉树k层树最多多少结点 最少多少结点
3，基本有序的冒泡排序比较多少次，n-1，0
4，广义表化成树的结点数，树的度
5，折半查找的平均查找长度
6，基本有序选择的排序方法，直接插入法
二、选择题：
1，5个结点无向连通图最少有多少个结点
2，根据一个关键字一趟确定一个直接插入
3，16个结点的二叉排序树最少比较几次
4，64个结点的最低树高
5，kmp算法的next数组
6，移出链栈顶元素的操作算法
7，循环队列出队步骤
8，二维数组计算位置，首位（1，2）储存在150
9，n个结点哈夫曼树的结点数
10，二重循环的渐进时间复杂度
11，栈的合法出栈序列
12，深度优先遍历图的合法性
三、应用题
1，度数为4的二叉树0123对应结点数是14，5，3， 2，求度数为4的结点数。
2，给出一个数的后序和中序 画出这棵树，写出先序
3，给出一个图，求克鲁斯卡尔算法求出的最小生成树，给出迪杰斯特拉算法确定a点到其它点的最短路径。
4，给出一个关键字数组，求初始最大堆和一趟堆排序 求快速排序每趟的状态
5 二叉排序树的构建以及平均查找长度计算
四、算法题
1，单链表删除重复元素
2，求二叉树的第k层结点数
3，判断字符串括号配对，未配对删除最少括号使它成为配对的有效字符串。
4 ，判断有向图是否存在环 |
|
