首页
登录
公务员类
在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n) B.O(n+e
在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n) B.O(n+e
最全题库
2022-08-02
40
问题
在用邻接表表示图时,拓扑排序算法时间复杂度为()。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.作业成本法与传统的成本计算方法对
在有关资金时间价值指标的计算过程中,普通年金现值与普通年金终值是互为逆运算的关系
随机试题
Accordingtotheinterview,JohnCobb’sexperiencetoBlackSpotswill______.[b
[originaltext]W:Hi,Kevin.YourroommatetoldmethatIcouldfindyouinthe
WiththestartofBBCWorldServiceTelevision,millionsofviewersinAsia
[originaltext]M:Let’scomebacktoyourwork.Arethereanyunpleasantaspects
证明商标的注册人可以在自己提供的商品或服务项目上使用该证明商标,也可以许可他人使
在装饰施工中,放线过程中常用的仪器工具有()。A.激光投线仪 B.卷尺 C
有关抗高血压药的不良反应,正确的叙述是()A.哌唑嗪首次给药可致严重直立性低
A.逍遥散合二陈汤 B.龙胆泻肝汤 C.天王补心丹 D.生脉散加味 E.
某工厂购买一台国产机器,原价为2000万元,购置费为2500万元,则该设备运杂费
A.不协调性宫缩乏力 B.协调性宫缩乏力 C.协调性宫缩过强 D.子宫痉挛
最新回复
(
0
)