首页
登录
公务员类
在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n) B.O(n+e
在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n) B.O(n+e
最全题库
2022-08-02
77
问题
在用邻接表表示图时,拓扑排序算法时间复杂度为()。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.作业成本法与传统的成本计算方法对
在有关资金时间价值指标的计算过程中,普通年金现值与普通年金终值是互为逆运算的关系
随机试题
MinorityReportAmericanuniversitiesareacceptingmoreminoritiesthane
The1920ssawtheemergenceofwidespreadcarownershipintheUnitedStates
Thenewlaw,itissaid,willbe______.A、putintoeffectB、takenintoaccountC
A.widerB.rapidlyC.satisfactoryD.biggerE.objectsF.genuinelyG.
[originaltext]It’sthemostprofitabletimeoftheyearforretailers,acco
【教学过程】 (一)热身活动:有趣的耳朵 1.讲述规则 呈现有趣的各类耳朵的照片。 2.完成聆听 3.交流讨论 师:谁能说说耳朵主要是用
价值工程中的方案详细评价应包括()等内容。A.技术评价 B.生态评价
下列关于组合限额管理的说法,正确的有()。A.组合限额维护的主要任务是在组合限
下列耐火喷涂料施工的技术要求中,正确的有( )。A.喷涂料应采用湿法喷涂 B
下列施工现场易燃仓库的防火要求说法正确的有()。A.易着火的仓库应设在水源
最新回复
(
0
)