企源知识库

设某有向图中有n个顶点，e条边，进行拓扑排序时总的计算时间为()
A、O(nlog₂ne)
B、O(n*e)
C、O(elog₂n)
D、O(n+e)
【正确答案】：D
【题目解析】：考查：拓扑排序。由于在拓扑排序的过程中，求各顶点入度的时间为O(e)。而将入度为零的顶点入栈和出栈的时间为O(n)。所以总的时间为O(n+e)。故正确签案为D。