首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2019-08-15
41
问题
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
选项
A、a,d,c,b,e
B、d,a,b,c,e
C、a,b,d,c,e
D、a,b,c,d,e
答案
D
解析
选项D中,删去a、b及其对应的出边后,c的入度不为0,因此有边<d,c>,故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时,建议读者根据边集合画出草图。
转载请注明原文地址:https://kaotiyun.com/show/sOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中国与外国签订的第一个同盟条约是()
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
出现下列的情况可能导致死锁的是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是____。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
这个标志是何含义?
A.夜间阵发性呼吸困难,不能平卧,咯泡沫痰B.夜间阵发性呼吸困难,能平卧,咳白黏痰C.下垂性双下肢对称性水肿D.晨起面部浮肿E.颈静脉怒张,肝颈回流征阳性心源性哮喘
A.发表偏倚B.英浯偏倚C.文献库偏倚D.多次发表偏倚E.引用偏倚meta分析时能收集到那些未发表的研究结果而未收集,可能造成的偏倚是
李某平时喜欢饮用“雪碧”饮料。某日在街头买到一瓶后感到口感不对,仔细观察原来该饮料商标为“雷碧”,但包装装潢与“雪碧”完全一样。李某气愤之下找到工商机关举报,请问工商机关对此行为应如何认定?()
中国公民出国旅游时,他(她)应当遵守的法律是()。
预制构件应进行()检验。检验不合格的预制构件不得用于混凝土结构。
热力管道外径或内径相等,薄件厚度(),且厚度差大于薄件厚度30%或大于5mm时,应将厚件削薄。
根据海关规定,报关企业登记证书有效期限为______,收发货人登记证书有效期限为______。
被陈从周先生誉为“国内孤例”的园林是()。
六年级学生小峰的父母不履行监护职责,放任小峰强行索要他人财物。依据《中华人民共和国预防未成年人犯罪法》,有权对小峰父母予以训诫的是()。
最新回复
(
0
)