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

2017年武汉理工大学初试/复试真题（回忆版）

【2017初试852题目】：

一、选择题（1-4个正确选项，每个2分共10个）

第一题是问o(n^2)时间复杂度的算法有哪些。

最后一题是关于拓扑排序

二、简答题（每题5分，共4个）

有一题是关于的图的算法，问两个顶点之间最短路径用什么算法最合适？为什么？

三、应用题（每题10分，共5个）

1. 画出一个森林的存储结构图（即将森林转化成二叉树，要画指针域）

2. 给出一个工程图要求找出其关键路径（同06年真题）

3. 给出残缺的二叉树的三种遍历序列，要求还原此树（超废时间）

4. 剩下两题不记得了

四、算法题（每题15分，共4个）

1. 关于链表，两个链表的并集操作

2. 关于树，实现树的关于运算符号的应用，括号要做特殊处理（严的书上有）

3. 关于图的算办法，判断一个图是否连通（DFS遍历算法）

4. 关于散列表的算法，删除散列表中的一个数据（非常难）