【标准答案】设有向图有n个顶点和e条边,采用邻接表作为其存储表示,在进行拓扑排序时,总的计算时间为()。《数字色彩》习题
电大职业技能实训平台答案
题目:设有向图有n个顶点和e条边,采用邻接表作为其存储表示,在进行拓扑排序时,总的计算时间为()。
[A]O(nlog2e)
[B]O(n+e)
[C]O(ne)
[D]O(n2)
【 答案网收集整理了电大职业技能实训的大部分习题
请使用站内查询功能查找相应习题】
注意:候选项顺序可能会变化,答案请以内容为准
》》》标准答案:[B]O(n+e)
所属科目:数字媒体设计与制作专业 《数字色彩》