首页
登录
公务员类
在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n) B.O(n+e
在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n) B.O(n+e
最全题库
2022-08-02
79
问题
在用邻接表表示图时,拓扑排序算法时间复杂度为()。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)。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2554183.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
可以保持预算的连续性,并能克服传统定期预算缺点的预算方法是( )。A.弹性预算法
可能导致无效费用开支不能得到有效控制的预算编制方法是( )。A.增量预算法 B
现金支出管理的主要任务是尽可能延缓现金的支出时间,下列各项中,属于延缓现金支出时
下列关于弹性预算法的说法中,正确的有( )。A.实务中主要用于编制成本费用预算和
相对于滚动预算法来说,定期预算法的特点包括( )。A.预算期可以保持固定长度
下列各项中,属于零基预算法优点的有( )。A.预算编制不受前期经济活动中不合理因
ABC会计师事务所负责审计甲公司2011年财务报表。以下对项目质量控制复核的时间
下列各项预算编制方法中,不受现有费用项目和现行预算束缚的是()。A.定期预算法
下列有关作业成本计算法的说法中正确的有()。A.作业成本法与传统的成本计算方法对
在有关资金时间价值指标的计算过程中,普通年金现值与普通年金终值是互为逆运算的关系
随机试题
[originaltext]Thereisprobablynothingmoremysteriousandwonderful-looki
[originaltext]M:Travellingbyairisoneofthemajorconveniencesofmodernt
Bacteriaaresometimes_____toosmalltobeseenwithoutamicroscope.A、farB、r
关键工作指的是( )。A.网络计划中总时差最小的工作 B.网络计划中总时差最
风险信息与数据是国别风险预警的基础和起点,只有保证信息数据的(),才能确保应急
信托行为成立的前提和基础是()。A.委托 B.资金 C.信任 D.股权
根据GB/T19000-2000族标准确定的质量管理原则,质量管理的系统方法可包
在招标投标中,关于履约保证金的说法,正确的是()。A.招标文件中不得要求中标人提
美国工程新闻记录(ENR)发布的工程造价指数由()个体指数组成。A.构件刚材
关于合同计价方式的说法,正确的是()。A.在固定单价合同条件下,无论发生哪些
最新回复
(
0
)