首页
登录
公务员类
在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n) B.O(n+e
在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n) B.O(n+e
最全题库
2022-08-02
73
问题
在用邻接表表示图时,拓扑排序算法时间复杂度为()。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.作业成本法与传统的成本计算方法对
在有关资金时间价值指标的计算过程中,普通年金现值与普通年金终值是互为逆运算的关系
随机试题
Generallyspeaking,instantnoodlesare______ingrocerystores.A、probableB、avai
NooneintheclassbutTomandI______thatthemonitorisgoingtoresign.A、kno
甲公司为一上市公司,2015年-2016年发生了下列有关金融工具事项:假定不考虑
一矩形截面梁,bXh=200mmX500mm,混凝土强度等级C20(fc=9.
临床上阿昔洛韦主要A.用作广谱抗病毒药 B.用作抗革兰阴性菌感染药 C.用作
信贷资产风险分类是中国人民银行按照风险程度将信贷资产划分为不同档次的过程。其实质
对有效完成任务所需的技能、策略及其来源的意识称为( ) A、元认知能力 B、
A.具有大学本科以上学历、执业药师资格和三年以上药品经营质量管理工作经历 B.
增值税一般纳税人的基本税率为()。A、13% B、3% C、17% D、2
下列灯具中,需要与保护导体连接的有()。A.离地5m的Ⅰ类灯具 B.采用
最新回复
(
0
)