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

admin2019-05-20 42

问题已矢口有向图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/VTCi777K

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

计算机408

学硕统考专业

相关试题推荐

中国人在学习西方思想文化中呈现出怎样的阶段特征?
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略，但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号，反而寄希望于帝国主义的支持和赞助③都反对封建专制制度，主张建立民主政体，但又都对反封建的艰巨性缺乏认识
关于清代我国疆域的叙述，下列()不正确。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

某区环保局因某新建水电站未报批环境影响评价文件，且已投入生产使用，给予其罚款10万元的处罚。水电站不服，申请复议，复议机关作出维持处罚的复议决定书。下列说法中正确的是()。
排卵的主要条件哪项是不正确的()
一名男子半年前因小腿骨折，经手法整复外固定，此次来门诊复诊除了哪项外为骨折临床愈合
在阳溪穴与曲池穴连线上，阳溪穴上3寸处的腧穴是
王伟系立信有限公司的法定代表人，该公司章程规定为他人提供担保时，须经股东会决议。2018年5月，王伟好友刘科因资金周转从金河公司借款100万元，王伟在该借条担保人处加盖了立信公司的印章，并以法定代表人身份签名。对此，下列哪些说法是错误的?(
招标采购项目应用工作结构分解时，应注意()
根据大气环境影响()，评价项目选址及总图布置的合理性和可行性，并给出优化调整的建议及方案。
[*]
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
A、Quitealot.B、Mypleasure.C、Thankyouverymuch.D、Yes,buthe’snotin.D本题考查对一般疑问句的回答。对于一般疑问句，通常直接用Yes或No回答，然后再给出一些说明或解释。本

最新回复(0)

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

计算机408

学硕统考专业

中国人在学习西方思想文化中呈现出怎样的阶段特征?

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

关于清代我国疆域的叙述，下列()不正确。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某区环保局因某新建水电站未报批环境影响评价文件，且已投入生产使用，给予其罚款10万元的处罚。水电站不服，申请复议，复议机关作出维持处罚的复议决定书。下列说法中正确的是()。

排卵的主要条件哪项是不正确的()

一名男子半年前因小腿骨折，经手法整复外固定，此次来门诊复诊除了哪项外为骨折临床愈合

在阳溪穴与曲池穴连线上，阳溪穴上3寸处的腧穴是

招标采购项目应用工作结构分解时，应注意()

根据大气环境影响()，评价项目选址及总图布置的合理性和可行性，并给出优化调整的建议及方案。

[*]

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

A、Quitealot.B、Mypleasure.C、Thankyouverymuch.D、Yes,buthe’snotin.D本题考查对一般疑问句的回答。对于一般疑问句，通常直接用Yes或No回答，然后再给出一些说明或解释。本