首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是( )。
若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是( )。
admin
2017-08-16
1
问题
若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是( )。
选项
A、O(n)
B、O(n+e)
C、O(n
2
)
D、O(ne)
答案
B
解析
根据拓扑排序的规则,输出每个顶点的同时还要删除以它为起点的边,这样对各项点和边都要进行遍历,故拓扑排序的时间复杂度为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/3DRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述两税法实行的原因、内容及意义。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
下列关于清朝军机处的叙述,不正确的是()。
明代中叶开始,松江地区“合郡男妇,皆以做袜为生,从店中给筹取值”。对此理解错误的是()。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
随机试题
陷窝细胞对哪种类型的霍奇金淋巴瘤具有诊断意义
易变色又易散失气味的药物是
在建项目投资总规模由()组成。
某国有企业2002年开始经营,当年亏损20万元,2003年度盈利5万元,2004年度亏损3万元,2005年度亏损10万元,2006年度盈利10万元,2007年度盈利6万元,2008年度盈利30万元,则该企业2008年度的应纳税所得额为()。
引起货币供给过度的原因包括()。
在新型师生关系中,学生是“平等中的首席”。()
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料
Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
数据流图中带有箭头的线段表示的是
Concernsafewyearsagothatstudentswouldbeforcedtousestimulantsinthefightforclassrankandhonorsthusseemtobe
最新回复
(
0
)