首页
登录
公务员类
在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n) B.O(n+e
在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n) B.O(n+e
最全题库
2022-08-02
72
问题
在用邻接表表示图时,拓扑排序算法时间复杂度为()。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
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
可以保持预算的连续性,并能克服传统定期预算缺点的预算方法是( )。A.弹性预算法
可能导致无效费用开支不能得到有效控制的预算编制方法是( )。A.增量预算法 B
现金支出管理的主要任务是尽可能延缓现金的支出时间,下列各项中,属于延缓现金支出时
下列关于弹性预算法的说法中,正确的有( )。A.实务中主要用于编制成本费用预算和
相对于滚动预算法来说,定期预算法的特点包括( )。A.预算期可以保持固定长度
下列各项中,属于零基预算法优点的有( )。A.预算编制不受前期经济活动中不合理因
ABC会计师事务所负责审计甲公司2011年财务报表。以下对项目质量控制复核的时间
下列各项预算编制方法中,不受现有费用项目和现行预算束缚的是()。A.定期预算法
下列有关作业成本计算法的说法中正确的有()。A.作业成本法与传统的成本计算方法对
在有关资金时间价值指标的计算过程中,普通年金现值与普通年金终值是互为逆运算的关系
随机试题
Whensocialscientistsusethetermculturetheytendtobetalkingabouta
IfthepopulationoftheEarthgoesonincreasingatitspresentrate,there
ThoughIdaBauerwasonly18yearsold,shehadcometoSigmundFreudsuffer
交感神经节后纤维的递质是()。A.去甲肾上腺素 B.肾上腺素 C.乙酰胆碱
有血管病变者易发生A.异位妊娠 B.羊水过多 C.前置胎盘 D.过期妊娠
下列属于价值链支持活动的有()。A.一个小型企业起初没有独立的会计部口,随着经
显微特征有棕色腺毛和具壁疣非腺毛的药材是A.吴茱萸B.五味子C.栀子D.山楂E.
某男患者,23岁,被确诊为再生障碍性贫血而住入某院。患者认为"再障"是不治之症而
试验充电装置应具备自动恢复功能,装置停电时间超过()后,能自动实现恒流充
主要用于反映个体、事件或新异教育现象的调查是()。A.普遍调查 B.抽样调査
最新回复
(
0
)