- 博客(1)
- 收藏
- 关注
原创 山东大学 2022级计算机科学与技术 数据结构与算法 期末试题(回忆版)
有一种有序序列run,对于两个长度分别为r、s的run,可以在O(r+s)内合并成一个新的run,设计算法实现对n个不同长度的run合并为一个run,并且其时间开销最小,并给出设计算法的时间复杂度。第二问是当缓冲轨道晋升两个时,还能否完成重排,如果能则画出当1号车厢到达出站口时的所有轨道的情况,如果不能则画出算法失败时的所有轨道的情况。已知一个无向图有26条边,其中度为5的顶点有2个,度为4的顶点有3个,其余顶点度数均小于3,求顶点最少有多少个。第二小问要求设计算法求拓扑序列,阐述算法思路。
2024-01-11 11:50:32 446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人