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

admin2018-09-11 36

问题己知有向图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

解析考查拓扑排序。拓扑排序的方法：1)从AOV网中选择一个没有前驱的顶点(入度为0)，并输出它；2)从AOV网中删去该顶点，以及从该顶点发出的全部有向边；3)重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。选项D中，删去a、b及其对应的出边后，c的入度不为0，此有边<(d,c>，故不是拓扑序列。选项A、B、D均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。

转载请注明原文地址:https://jikaoti.com/ti/74fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

下列()不是挺进大别山的主力。

秦统一过程中，最先和最后灭掉的国家是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

格拉古兄弟改革

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列情形中，可能发生在西汉百姓生活中的是：

只有个别形状的可展开物体才可以用三角形法进行展开。

室性心动过速的正确描述是

X线束成为混合射线的原因是

脑干损伤

慢性支气管炎患者呼吸道感染时，最常致病的革兰阴性杆菌是()

某利率区间挂钩型外汇理财产品的名义收益率为3%，协议规定的利率区间为0~3%；一年中有300天挂钩利率在0~3%之间，其他时间则高于3%，则该外汇理财产品的实际收益率为(　　)。

股份有限公司的设立，可以采取发起设立或者募集设立的方式。对于上述2种方式，下列表述正确的有()。

下列对教育行动研究表述不正确的是()。

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

计算机408

学硕统考专业

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

下列()不是挺进大别山的主力。

秦统一过程中，最先和最后灭掉的国家是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

格拉古兄弟改革

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列情形中，可能发生在西汉百姓生活中的是：

只有个别形状的可展开物体才可以用三角形法进行展开。

室性心动过速的正确描述是

X线束成为混合射线的原因是

脑干损伤

慢性支气管炎患者呼吸道感染时，最常致病的革兰阴性杆菌是()

某利率区间挂钩型外汇理财产品的名义收益率为3%，协议规定的利率区间为0~3%；一年中有300天挂钩利率在0~3%之间，其他时间则高于3%，则该外汇理财产品的实际收益率为( )。

股份有限公司的设立，可以采取发起设立或者募集设立的方式。对于上述2种方式，下列表述正确的有()。

下列对教育行动研究表述不正确的是()。

某利率区间挂钩型外汇理财产品的名义收益率为3%，协议规定的利率区间为0~3%；一年中有300天挂钩利率在0~3%之间，其他时间则高于3%，则该外汇理财产品的实际收益率为(　　)。