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

admin2017-11-14 31

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

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

计算机408

学硕统考专业

相关试题推荐

战后列强围绕中国问题产生的矛盾及其表现。
简述第一次世界大战后美国争夺世界霸权的构想。
洋务派创办军事工业的方式是()。
德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
下列法律文件中，规定内阁对君主负责的是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
下列所示不是信号量能实现的功能是()。

随机试题

[*]
青蒿鳖甲汤的组成药物不包括
不会发生排斥反应的移植是
承包人在施工过程中，应遵守有关环境保护的法律和法规，履行合同约定的环境保护义务，按合同约定的环保工作内容，编制施工环保措施计划，报送()审批。
钢结构焊接产生热裂纹的主要原因有()。
根据“巴塞尔协议”的规定，以下不属于商业银行核心一级资本的是()。
李商隐《马嵬》诗中有联为：“此日六军同驻马，当时七夕笑牵牛。”这属于对仗中的()。[2011年云南真题]
“洛阳亲友如相问，一片冰心在玉壶”的作者是()。
求下列极限．
A、 B、 C、 A原文说“地铁站在那边”，subwaystation为“地铁站”。选项[A]为地铁。

最新回复(0)

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

计算机408

学硕统考专业

战后列强围绕中国问题产生的矛盾及其表现。

简述第一次世界大战后美国争夺世界霸权的构想。

洋务派创办军事工业的方式是()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

下列法律文件中，规定内阁对君主负责的是()。

下列所示不是信号量能实现的功能是()。

[*]

青蒿鳖甲汤的组成药物不包括

不会发生排斥反应的移植是

承包人在施工过程中，应遵守有关环境保护的法律和法规，履行合同约定的环境保护义务，按合同约定的环保工作内容，编制施工环保措施计划，报送()审批。

钢结构焊接产生热裂纹的主要原因有()。

根据“巴塞尔协议”的规定，以下不属于商业银行核心一级资本的是()。

李商隐《马嵬》诗中有联为：“此日六军同驻马，当时七夕笑牵牛。”这属于对仗中的()。[2011年云南真题]

“洛阳亲友如相问，一片冰心在玉壶”的作者是()。

求下列极限．

A、 B、 C、 A原文说“地铁站在那边”，subwaystation为“地铁站”。选项[A]为地铁。