下列4组含C1—C7的结点序列中，( )是下图所示的有向图的拓扑序列。

admin2019-01-30 27

问题下列4组含C1—C7的结点序列中，( )是下图所示的有向图的拓扑序列。

选项 A、C1，C2，C6，C7，C5，C4，C3
B、C1，C2，C6，C3，C4，C5，C7
C、C1，C4，C2，C3，C5，C6，C7
D、C5，C7，C4，C1，C2，C3，C6

答案D

解析考查拓扑排序的算法。
以l开头的拓扑排序过程，如下图所示：

以5开头的拓扑排序过程，答案中的过程如下图所示：

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

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

计算机408

学硕统考专业

相关试题推荐

我国生铁冶炼技术最早出现于()。
战国时期提出“兼爱”“非攻”的思想家是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
欧洲历史上第一部系统完备的法典是（）。
简述“事实判断、成因判断和价值判断”三者的相互关系。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列选项中，不属于网络体系结构所描述的内容是____。

随机试题

在运用欧姆定律时，为保证U=RI关系式不加负号，电压的正方向和电流的正方向（）。
A．缺血性骨坏死B．缺血性肌挛缩C．慢性骨萎缩D．关节僵硬股骨颈骨折后易发生
噬菌体在医学和生物学中有重要意义，其主要应用有
妊娠早期心脏病患者，决定是否继续妊娠的主要依据是
下列各项业务中，不会引起存货账面价值发生增减变动的有()。
幼儿园的双重任务是指幼儿园对幼儿实施保育和教育以及()。
用来表示数据在系统中各种物理构成元素如程序、设备和数据之间的流动状况的工具是()。
下面程序的运行结果是#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbDeG"；char*s2="AbdEg"；s1+=2；s2+=2；
WhatdidtheprofessorwanttotalktoAnnabout?
A、ShewantsthemantomeetherbrotherB、She’sgoingtoChicagowithherbrotherC、Shewon’tbeabletopreparelunch.D、Sheca

最新回复(0)

下列4组含C1—C7的结点序列中，( )是下图所示的有向图的拓扑序列。

计算机408

学硕统考专业

我国生铁冶炼技术最早出现于()。

战国时期提出“兼爱”“非攻”的思想家是()。

欧洲历史上第一部系统完备的法典是（）。

简述“事实判断、成因判断和价值判断”三者的相互关系。

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

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

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

下列选项中，不属于网络体系结构所描述的内容是____。

在运用欧姆定律时，为保证U=RI关系式不加负号，电压的正方向和电流的正方向（）。

A．缺血性骨坏死B．缺血性肌挛缩C．慢性骨萎缩D．关节僵硬股骨颈骨折后易发生

噬菌体在医学和生物学中有重要意义，其主要应用有

妊娠早期心脏病患者，决定是否继续妊娠的主要依据是

下列各项业务中，不会引起存货账面价值发生增减变动的有()。

幼儿园的双重任务是指幼儿园对幼儿实施保育和教育以及()。

用来表示数据在系统中各种物理构成元素如程序、设备和数据之间的流动状况的工具是()。

下面程序的运行结果是#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbDeG"；char*s2="AbdEg"；s1+=2；s2+=2；

WhatdidtheprofessorwanttotalktoAnnabout?

A、ShewantsthemantomeetherbrotherB、She’sgoingtoChicagowithherbrotherC、Shewon’tbeabletopreparelunch.D、Sheca

下面程序的运行结果是#include＜stdio.h＞#include＜string.h＞main(){chars1="AbDeG"；chars2="AbdEg"；s1+=2；s2+=2；