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

admin2012-06-26 59

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

解析对AOV网进行拓扑排序的方法和步骤是：
  (1)从AOV网中选择一个没有前驱的顶点(该顶点的入度为0)，并且输出它；
  (2)从网中删去该顶点，并且删去从该顶点发出的全部有向边；
  (3)重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。
本题按照拓扑排序方法对该图进行拓扑排序便可得到结果。

转载请注明原文地址:https://kaotiyun.com/show/dyxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

属于唐朝后期“南衙北司之争”的事件是()

明代中后期，随着工商业的发展和南北经济联系的加强，在江南地区，自宋元以来初露端倪的新的城市类型——()得到很快的发展。

简述战后西欧经济的变化过程。

简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

下列事件中，不是发生在上海的是()

试述中国共产党诞生的历史条件和意义。

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

共同类科目

下列关于信息在计算机中的表示，捕述不正确的是________。

Itisnaturalthatyoungpeopleareoftenuncomfortablewhentheyarewiththeirparents.Theysaythat【61】parentsdon’t【62】them

下列有关取保候审的表述中，正确的有()。

道家主张“行不言之教”。()

(2011年中山大学)某债券的风险溢酬为1％，若经济状况好其现金流为1000元，两种情况都发生的概率均为50％。若无风险收益率为4％，则该债券当前的价格为()。

设每次试验成功的概率为0．2，失败的概率为0．8，设独立重复试验直到成功为止的试验次数为X，则E(X)=________．

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。