中南大学943数据结构2018算法题

七月女王

看到历年的很多真题都没有人发出来，趁自己还记得，发一下今年的最后四道大题。
第一题：有两个多项式链表，求出这两个多项式链表相乘之和，然后用链表输出，比较简单。
第二题：给出中序表达式(有加减乘除)，用代码求出后序表达式并输出，此题和17年的一模一样，不做解释，如果不动可以直接百度“中序表达式转后序表达式代码”。
第三题：给定一个二叉树，前序遍历输出结点值和对应的层数。比较简单，不做解释。
第四题：稍微有点难度，但理解了题目就还好。题目大概是这样的，在n个城市中，找出一个中心城市，要求中心城市离 距离中心城市最远的城市 之间的距离最短。是个最短路径问题，本题是用Floyd算法求出所有城市之间的最短距离，然后以每个城市为中心，找出距离中心城市最远的城市的距离(总共有n个)，然后在这n个最大值中求出最小值。对应的中心城市就是结果。
纵观历年真题，943数据结构越来越偏向于实际应用的算法，而不是简单的从书上把代码原原本本的抄下来。所以，大家不仅要真正理解好各种算法，还要学会怎么去用。
end

来自iPhone客户端