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

admin2019-05-20 50

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

学硕统考专业

相关试题推荐

中国人在学习西方思想文化中呈现出怎样的阶段特征?
下列不是唐玄宗组织编撰的是()。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。
标志着抗日战争进入战略相持阶段的是()。
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

铣床加工精度为IT9~IT7,表面粗糙度Ra能达到()。
甲公司是一家机械加工企业，产品生产需要某种材料，年需求量为720吨(一年按360天计算)。该公司材料采购实行供应商招标制度，年初选定供应商并确定材料价格，供应商根据甲公司指令发货，运输费由甲公司承担。目前有两个供应商方案可供选择，相关资料如下：方
对一些不够理智、不时冲动的游客，导游应采取的办法是进行劝导。()
股市波动信息对一些投资者来说价值连城，对另外一些投资者来说却毫无意义，这体现了()。
根据所给资料，回答下列问题。2014年，某自主创新示范区输出境内的技术合同总数为11456项，技术合同成交额为211．92亿元，分别占全市输出境内的47．55％和49．66％。该示范区输出境内合同中，上述五类技术领域的输出境内合同总数约占：
甲、乙两个科室各有4名职员，且都是男女各半。现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人。问有多少种不同的选法?()
根据以下资料，回答下列小题。2012年，国家旅游局旅游业管理与服务支出约为住房改革支出的()倍。
Writeshortnoteson:(a)Realproperty.(b)Personalproperty.
RestrictingtheproblemofThirdWorldcountriestohungeralone—althoughnotallpeoplewholiveinpovertyarepermanentlysta
Culturaltendenciesimpactthewaychildrenparticipateineducation.Therearedifferentexpectationsabout"normal"schoolb

最新回复(0)

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

计算机408

学硕统考专业

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

下列不是唐玄宗组织编撰的是()。

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。

标志着抗日战争进入战略相持阶段的是()。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

铣床加工精度为IT9~IT7,表面粗糙度Ra能达到()。

对一些不够理智、不时冲动的游客，导游应采取的办法是进行劝导。()

股市波动信息对一些投资者来说价值连城，对另外一些投资者来说却毫无意义，这体现了()。

甲、乙两个科室各有4名职员，且都是男女各半。现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人。问有多少种不同的选法?()

根据以下资料，回答下列小题。2012年，国家旅游局旅游业管理与服务支出约为住房改革支出的()倍。

Writeshortnoteson:(a)Realproperty.(b)Personalproperty.

RestrictingtheproblemofThirdWorldcountriestohungeralone—althoughnotallpeoplewholiveinpovertyarepermanentlysta

Culturaltendenciesimpactthewaychildrenparticipateineducation.Therearedifferentexpectationsabout"normal"schoolb