2017年武汉理工大学初试/复试真题(回忆版)【2017初试852题目】:一、 选择题(1-4个正确选项,每个2分共10个)第一题是问o(n^2)时间复杂度的算法有哪些。最后一题是关于拓扑排序二、 简答题(每题5分,共4个)有一题是关于的图的算法,问两个顶点之间最短路径用什么算法最合适?为什么?三、 应用题(每题10分,共5个)1. 画出一个森林的存储结构图(即 将森林转化成二叉树,要画指针域)2. 给出一个工程图要求找出其关键路径(同06年真题)3. 给出残缺的二叉树的三种遍历序列,要求还原此