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

admin2023-02-06 25

问题已知有向图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://jikaoti.com/ti/ekPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
班级教学是教学工作的基本组织形式。与个别教学组织形式相比，班级教学具有的基本特征不包括()。
人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云的温度，而波峰处的温度可以形成云，这样就形成了有云和无
下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：
过去你可能有想不起要买什么的时刻，现在不会了，每一样内容里都________了营销，别人购物发了朋友圈会启发你也想买，还有各种各样的广告。现代人就像转笼里的仓鼠，在工作、消费的循环里________。依次填入画横线部分最恰当的一项是：
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。(1)给出算法的基本

随机试题

Moreandmoreyoungpeoplerealizethatentrepreneurshipcangivethemopportunitiesunlikeanyothercareerpath.Withcolleges
下列关于合作作品的表述正确的有()。
我国现在最常用的避孕措施为
公司负责人蒋某为了掩盖自己非法占用公司财产的事实，故意销毁依法应当保存的会计凭证等，但尚未构成犯罪。对于蒋某的行为可以由县级以上人民政府财政部门予以通报，并处以()的罚款。
关于平衡型基金的描述不正确的是()。
某日大风，将甲电厂所架设的高压电线吹到了院墙外马路上。小学生乙放学时恰好经过，不明所以，想把它捡起来放到拿回家玩，结果触电致残。乙的医疗费等费用应当如何承担?
设，问方程组什么时候有解?什么时候无解?有解时，求出其相应的解．
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有__________【4
在考生文件夹下，打开资源数据库frdb，完成如下综合应用：设计一个表单控件名为form、表单文件名为frshow、表单标题名为“农户资源数据浏览”的表单．其表单界而如图3．16所示。其他要求如下：①为表单建立数据环境，向数据环境依次添加f
(1)在名称为Form1的窗体上添加一个名称为Label1、标题为“添加项目：”的标签；添加一个名称为Textl的文本框，初始内容为空；添加一个名称为Combol的下拉式组合框，并通过属性窗口输入若干项目(不少于3个，内容任意)；再添加两个命令按钮，名称分

最新回复(0)

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

计算机408

学硕统考专业

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

班级教学是教学工作的基本组织形式。与个别教学组织形式相比，班级教学具有的基本特征不包括()。

人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

Moreandmoreyoungpeoplerealizethatentrepreneurshipcangivethemopportunitiesunlikeanyothercareerpath.Withcolleges

下列关于合作作品的表述正确的有()。

我国现在最常用的避孕措施为

公司负责人蒋某为了掩盖自己非法占用公司财产的事实，故意销毁依法应当保存的会计凭证等，但尚未构成犯罪。对于蒋某的行为可以由县级以上人民政府财政部门予以通报，并处以()的罚款。

关于平衡型基金的描述不正确的是()。

某日大风，将甲电厂所架设的高压电线吹到了院墙外马路上。小学生乙放学时恰好经过，不明所以，想把它捡起来放到拿回家玩，结果触电致残。乙的医疗费等费用应当如何承担?

设，问方程组什么时候有解?什么时候无解?有解时，求出其相应的解．