在用邻接表表示图时，拓扑排序算法时间复杂度为()。A.O(n) B.O(n+e

最全题库2022-08-02 49

问题在用邻接表表示图时，拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)

选项 A.O(n)
B.O(n+e)
C.On×n
D.O(n×n×n)

答案 B

解析拓扑排序中每个顶点都需要出入栈(当用邻接表表示图时的执行次数为n)，然后把入度减1(当用邻接表表示图时的执行次数为e)，所以拓扑排序的时间复杂度为O(n+e)。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554183.html

计算机电网

相关试题推荐

随机试题

最新回复(0)