已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。

admin2023-02-06 33

问题已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。

选项 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，因此有边，故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。

转载请注明原文地址:https://kaotiyun.com/show/zIwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

人性本善论者对教育的力量充满信心，且强调教育的作用就是顺乎自然，使人的本性充分发展。()
布鲁纳在结构教学观中提出的教学原则不包括()。
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
长期生活不规律会导致免疫细胞和胆同醇积聚在血管壁上，变成粥样斑块。这些斑块破碎时会形成血栓，血栓有可能脱落，沿血管流动。由于牙周病菌是一种厌氧菌，而血管中有大量氧气，因此牙周病菌单独进入血管并不能存活。但是，因为免疫细胞能够有效隔绝血管中的氧气，所以人们认
①1994年，贝尔实验室的科学家肖尔发现，使用量子计算机可以让大数分解变得很快②人们能想出来的大数分解算法都有很高的复杂度，以至于人们认为也许大数分解这个计算问题本质上就很难③不同的计算问题难度不一样，比如两个数字相乘并不难④
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

随机试题

HSE作业计划内容是指具体实施生产作业的基层组织，在HSE管理体系的框架内，结合其所从事的专业项目活动。()
女性，35岁，患风湿性心脏病二尖瓣狭窄6年，日常活动即出现胸闷、气短，做心脏彩超示重度二尖瓣狭窄根据其临床表现，患者心功能为
在中华人民共和国境内，下列项目中必须招标的有()。
假如某一房地产项目总投资10亿元，开发商自有资本金3．5亿元，货款及其他负债6．5亿元。在不利的市场行情下，一旦预期项目的市场价值将低于6．5亿元，开发商可能会选择让项目烂尾，从而给债权人带来风险。这种情形下，债权人好比()。
教学是科学还是艺术?请谈谈你的看法。
常有官员抱怨被舆论妖魔化了，抱怨公众带着先入为主的偏见评价官员。可官员应该意识到，这种妖魔化并非源于公众的偏见，而是源于制度的原罪。官员财产不透明，一直拒绝公开收入，无异于自证不清白，自证收入中有很多见不得阳光的东西。一切妖魔化的想象，都源于这种遮掩。毫不
根据阿特金森的研究，在面临不同难度的任务时，成就动机高者一般会选择的任务难度是()。
检验一个人对祖国忠诚程度的试金石是()
能够实现从指定记录集里检索特定字段值的函数是(　　)。
WhytheWarAgainstTerrorWillBoosttheEconomyThereisstillalotofuncertaintyabouthowtheU.S.economy.Toanalyze

最新回复(0)

已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。

计算机408

学硕统考专业

人性本善论者对教育的力量充满信心，且强调教育的作用就是顺乎自然，使人的本性充分发展。()

布鲁纳在结构教学观中提出的教学原则不包括()。

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

HSE作业计划内容是指具体实施生产作业的基层组织，在HSE管理体系的框架内，结合其所从事的专业项目活动。()

女性，35岁，患风湿性心脏病二尖瓣狭窄6年，日常活动即出现胸闷、气短，做心脏彩超示重度二尖瓣狭窄根据其临床表现，患者心功能为

在中华人民共和国境内，下列项目中必须招标的有()。

教学是科学还是艺术?请谈谈你的看法。

根据阿特金森的研究，在面临不同难度的任务时，成就动机高者一般会选择的任务难度是()。

检验一个人对祖国忠诚程度的试金石是()

能够实现从指定记录集里检索特定字段值的函数是( )。

WhytheWarAgainstTerrorWillBoosttheEconomyThereisstillalotofuncertaintyabouthowtheU.S.economy.Toanalyze

能够实现从指定记录集里检索特定字段值的函数是(　　)。