【标准答案】设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。《数字色彩》习题

电大职业技能实训平台答案

题目：设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。

[A]O(nlog2e)
[B]O(n+e)
[C]O(ne)
[D]O(n2)

【瑞文文摘收集整理了电大职业技能实训的大部分习题
请使用站内查询功能查找相应习题】

注意：候选项顺序可能会变化，答案请以内容为准

》》》标准答案：[B]O(n+e)

所属科目：数字媒体设计与制作专业《数字色彩》