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

admin2019-05-20 52

问题已矢口有向图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://www.kaotiyun.com/show/VTCi777K

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

计算机408

学硕统考专业

相关试题推荐

日本明治维新的主要目的是()
标志着抗日战争进入战略相持阶段的是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
“全部政权归苏维埃”的口号的提出是在()。
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略，但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号，反而寄希望于帝国主义的支持和赞助③都反对封建专制制度，主张建立民主政体，但又都对反封建的艰巨性缺乏认识
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
原始群早期阶段的人类叫做()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

随机试题

男，26岁。饱餐后剧烈活动时腹痛2小时，持续性痛阵发性加剧，脐周及腰背痛。呕吐频繁，吐后症状无缓解。腹肌紧张，脐周有压痛及反跳痛，肠鸣音亢进，有气过水声。最可能的诊断是
按照药性升降浮沉理论，具有升浮药性的药物是
男性，55岁。Graves病史10年，间断治疗，近因合并心律失常被诊断为甲亢性心脏病，其最可能发生的心律失常是
1996年7月，A市奥龙健身室与B市健身器械公司签订一份购销合同，并在其中约定了仲裁条款，“因合同履行发生的争议，由双方平等协商解决；无法协商解决的，由仲裁机构仲裁。”1996年9月，双方发生争议，奥龙健身室向其所在地的A市仲裁委员会递交了仲裁申请书，但健
曲线χ＝a(cost＋tsint)，y＝a(sint－tcost)(0≤t≤2π)的长度L＝_______．
TothepeopleoftheBijagosarchipelago,thesharkissacred.In(1)_____ceremoniesyoungmenfromtheseislands(2)_____the
用二维表结构表示实体及实体间联系的数据模型称为______数据模型。
下面关于USB的叙述中，错误的是
Danslesgrandsmagasins,quandilyabeaucoupdemonde,letravaildesvendeursesttrès______.
Inthe【B1】______annualBiblereadingmarathonthevolunteersreadreverentlyfrom【B2】______to_______________【B3】______.Atth

最新回复(0)

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

计算机408

学硕统考专业

日本明治维新的主要目的是()

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

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

“全部政权归苏维埃”的口号的提出是在()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

原始群早期阶段的人类叫做()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

男，26岁。饱餐后剧烈活动时腹痛2小时，持续性痛阵发性加剧，脐周及腰背痛。呕吐频繁，吐后症状无缓解。腹肌紧张，脐周有压痛及反跳痛，肠鸣音亢进，有气过水声。最可能的诊断是

按照药性升降浮沉理论，具有升浮药性的药物是

男性，55岁。Graves病史10年，间断治疗，近因合并心律失常被诊断为甲亢性心脏病，其最可能发生的心律失常是

曲线χ＝a(cost＋tsint)，y＝a(sint－tcost)(0≤t≤2π)的长度L＝_______．

TothepeopleoftheBijagosarchipelago,thesharkissacred.In(1)_ceremoniesyoungmenfromtheseislands(2)_the

用二维表结构表示实体及实体间联系的数据模型称为______数据模型。

下面关于USB的叙述中，错误的是

Danslesgrandsmagasins,quandilyabeaucoupdemonde,letravaildesvendeursesttrès______.

Inthe【B1】annualBiblereadingmarathonthevolunteersreadreverentlyfrom【B2】to_____【B3】.Atth

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

计算机408

学硕统考专业

日本明治维新的主要目的是()

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

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

“全部政权归苏维埃”的口号的提出是在()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

原始群早期阶段的人类叫做()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

男，26岁。饱餐后剧烈活动时腹痛2小时，持续性痛阵发性加剧，脐周及腰背痛。呕吐频繁，吐后症状无缓解。腹肌紧张，脐周有压痛及反跳痛，肠鸣音亢进，有气过水声。最可能的诊断是

按照药性升降浮沉理论，具有升浮药性的药物是

男性，55岁。Graves病史10年，间断治疗，近因合并心律失常被诊断为甲亢性心脏病，其最可能发生的心律失常是

曲线χ＝a(cost＋tsint)，y＝a(sint－tcost)(0≤t≤2π)的长度L＝_______．

TothepeopleoftheBijagosarchipelago,thesharkissacred.In(1)_____ceremoniesyoungmenfromtheseislands(2)_____the

用二维表结构表示实体及实体间联系的数据模型称为______数据模型。

下面关于USB的叙述中，错误的是

Danslesgrandsmagasins,quandilyabeaucoupdemonde,letravaildesvendeursesttrès______.

Inthe【B1】______annualBiblereadingmarathonthevolunteersreadreverentlyfrom【B2】______to_______________【B3】______.Atth

TothepeopleoftheBijagosarchipelago,thesharkissacred.In(1)_ceremoniesyoungmenfromtheseislands(2)_the

Inthe【B1】annualBiblereadingmarathonthevolunteersreadreverentlyfrom【B2】to_____【B3】.Atth