第一题 200用10进制换16进制,16转10,用stack实现写代码填空(主要就是while里面的核心代码)
第二题 给二叉树前中序写后序,然后中序二叉搜索树代码填空
(这个题感觉是最水的,因为这个代码的代码挖空属于前后呼应的,看着上面的空就能写下面的空,科班如果期末考试做过代码填空题应该知道我再说什么)
第三题 在一个图里面找最小生成树(kru实现)——第一问生成最小生成树要多少边5分
第四题 模拟dijkstra的运行步骤(给了一个10个节点的图,还有个10x10的表格,让写每步的决策)——挖了5个空
上面这个是3 4题的图都有边权,但没往上写
dij边权挺大的100以内。
kru基本上都是10以内,因此有很多边权是相同的,所以题目要求在边权一样的情况下,优先考虑编号较小的。边都是通过,e(a):(b)这样给的, 含义是边a的权值为b
第五题 快排的代码填空(写l++,r–),最好,平均时间复杂度和空间复杂度(每空4分)
第六题矩阵连乘最简推导式加时间空间复杂度加连乘次数和最少次数的顺序
第七题最长公共子序列时空复杂度、动态规划的推导式、给你两个单词找最长公共子序列(algorithm和competition)
七八题是官方给的参考书 计算机算法设计与分析 第5版 (王晓东),第三章3.1,3.2两节的原题,一个字都没变过
第八题 队列给条件让你判断是链式还是顺序(3分)、队满的条件(3分)、队空的条件(3分)、写出入队出队的伪码(各8分)
2019年408统考真题一个字没变过
所有题全部都是填空题,两个25分,剩下的都是20分,空少的基本上就是一空5分(占绝大多数),空多的就是一空3 4分