首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如图所示的有向无环图可以得到的拓扑序列的个数是 ( )
如图所示的有向无环图可以得到的拓扑序列的个数是 ( )
admin
2009-05-09
71
问题
如图所示的有向无环图可以得到的拓扑序列的个数是 ( )
选项
A、3
B、4
C、5
D、6
答案
C
解析
此有向无环图可以得到的操作序列:(1)2、6、3、5、4;(2)2、6、5、3、4;(3)6、2、3、5、4;(4)6、2、5、3、4;(5)6、5、2、3、4。
转载请注明原文地址:https://kaotiyun.com/show/IwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
对于采用四种相移的正交相移键控QPSK调制方法,2400波特线路的数据传输率为()
以下功能中不属于PPP协议的是()
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
在1979年以前,ARPANET一直使用距离矢量路由算法,之后则被替换为()
简述三次握手算法的工作原理。
金融期权按行权时间的不同来划分,可以分为_________、___________。
货币作为独立的价值形态进行单方面转移时,执行()
下列交通图中,罔内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
在对一组关键字为(54,38,96,23,15,72,60,45,83)的记录采用直接选择排序法进行排序时,整个排序过程需进行_______趟才能够完成。
随机试题
下列关于明茨伯格的“5P”模型的描述,不正确的是()
人工呼吸器的使用目的是()
在通风工程中,风管安装连接后,在刷油、绝热前应按规范进行严密性试验和()。
开放式基金出现巨额赎回时,基金管理人不应采取的措施是()。
()是我国财政部发行的、有固定面值及票面利率、通过纸质媒介记录债权债务关系的国债。
商业银行的信用证业务属于()中间业务。
与市场经济相对应的范畴是()。
关于“丝绸之路经济带”,下列说法正确的是()。①是中国经济发展及外交事业的一大重要构想②东边牵着亚太经济圈,西边系着欧洲经济圈③被认为是“世界上最长,最具有发展潜力的经济大走廊”④首先是一个“政治带”概念
2022年5月9日,俄罗斯在莫斯科红场举行盛大阅兵式,纪念卫国战争胜利()周年。俄罗斯总统普京当天出席阅兵式并发表讲话。普京表示,必须尽一切努力避免“全球战争的恐怖”。
Prettyinpink:adultwomendonotrememberbeingsoobsessedwiththecolour,yetitispervasiveinouryounggirls’lives.It
最新回复
(
0
)