2017年武汉理工大学初试复试真题(回忆版).docxVIP

2017 年武汉理工大学初试/复试真题（回忆版） 【2017 初试 852 题目】： 一、 选择题（1-4 个正确选项，每个 2 分共 10 个） 第一题是问 o(n^2)时间复杂度的算法有哪些。 最后一题是关于拓扑排序 二、 简答题（每题 5 分，共 4 个） 有一题是关于的图的算法，问两个顶点之间最短路径用什么算法最合适？为什么？ 三、 应用题（每题 10 分，共 5 个） 画出一个森林的存储结构图（即 将森林转化成二叉树，要画指针域） 给出一个工程图要求找出其关键路径（同06 年真题） 给出残缺的二叉树的三种遍历序列，要求还原此树（超废时间） 剩下两题不记得了 四、 算法题（每题 15 分，共 4 个） 关于链表，两个链表的并集操作 关于树，实现树的关于运算符号的应用，括号要做特殊处理（严的书上有） 关于图的算办法，判断一个图是否连通（DFS 遍历算法） 关于散列表的算法，删除散列表中的一个数据（非常难）