0.前言
简单预测一下考题，自认为应该能猜个五六成准确度。机考就三道编程题，不猜，这里预测的是纸质考试。
1.解答题四题
1.第一题大概率是线性表/栈/队列相关，我猜测是算术表达式求值并写出栈变化过程。记住遇到优先级高的压栈，遇到优先级低的弹栈运算就行。同一符号相比（比如栈顶是+，又遇到了+或-号），是认为遇到优先级低的了。
2.矩阵转置：如果不在简答题考矩阵转置，放到编程题或应用题可能就比较麻烦了。大概率考快速转置。
3.树：应该不会考B-树建立，考个二叉平衡树差不多得了。应该是给一连串数据让你建立一个二叉平衡树，请牢记平衡树失衡的判定。RL或LR型不仔细看可能会遗落。
4.排序算法：我猜是基数排序。
5.额外预测一下，二分法查找，或者哈希表建立。
2.应用题四题
以下按我觉得概率递减排序。另外，这些题目也可能放在编程题中考，如果博主认为也可能放在编程题中，题号后会加*号。
1.AOE网与关键路径，请注意我们老师明确了不认可书上的关键活动计算法，请使用老师的关键活动计算法，因为批卷子是他把关。书上给出的方法是计算关键事件来确定关键活动。老师说的是重新计算关键活动，start=v1 start，end=v2 end – a，如果start==end，那么认为是关键活动。
2.最小生成树/最短路径：两者算法思想比较接近，考的概率可以说是半斤八两。另外一提，考试肯定会考dijkstra算法，不要试图用kruscal算法蒙混过关。
3*.二叉树层次遍历/非递归的前序遍历：要是考遍历大概率不会允许写递归形式，不然太简单了。我猜测会考层次遍历，然后问你怎么换行输出，或者记录每一层有多少个。要不就是非递归地遍历。非递归比较麻烦，这里给出一个以前看到过的对于三种顺序遍历，有着高度一致性的非递归版本，便于背诵，但是博主认为非递归考的概率没有层次大。（代码见博客末尾）
4*.判断是否是完全二叉树，书本P85页，或者看博主的C++版（见博客末尾）。
5.霍夫曼编码：因为应用题不用给出代码所以学会P92表格大概就行了。编程题考的概率不大。
3.编程题三题
遗憾的是，博主很难猜出编程题会考哪些，不过大概率是难度不大的。
1.链表相关：第一题应该是链表合并，删除重复元素，链表逆置这样子的。博主会给出相关代码在文末。
2.树的遍历：在应用题中说过了，其实考在编程题中概率更大。
3.排序算法：快速排序，堆排序，归并排序。三者之一，我认为堆排序概率最大，快排第二，归并因为比较简单但是写起来有点长，所以概率比较小。对了，还有一个希儿排序也背一下吧。
4.相关代码
见下一篇博客。
有些完全没印象，大部分写过但忘了。挂科预定
我信你个鬼
你是？