刚考过,还有点印象。 给下届考生一点帮助。 今年的题目挺简单,几乎全是填空,代码就最后一题写一点。 具体的题目顺序忘了。
1计算200的16进制__
2计算200的16进制的代码填空 (只是代码填空 不是全写代码)
3 、克鲁斯卡尔克鲁斯卡尔的应用 (不用代码,就是书上的那种找最小边,构建最小生成树,但给的边数很多)
4、迪杰斯特拉迪杰斯特拉的应用 (参考书上的应用,每次找最小路径,加入集合的那种,填空)
5、快排快排的应用 (时间复杂度,空间复杂度,代码填空)
6、算法题-矩阵连乘矩阵连乘(问了时间复杂度,空间复杂度,最小计算次数,递归公式等) 这题我考前预测不考,g
7 、算法题-最长公共子序列最长公共子序列 (时间,空间复杂度,递归公式)
8、队列给了一段描述,问是用队列的“链式存储”还是“顺序存储”。 之后问队空,队满操作 最后入队,出队代码
以上是能回忆到的,卷子整体不难,主要是算法题,要是复习到了就写的很顺。 今年数学考炸了,祝你们顺利!!!