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

admin2023-02-06 29

问题下列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

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。
教唆他人实施犯罪行为的，均构成共同犯罪。()
在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。
下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演
在班级管理的原则中，()是指班级成员参与管理，发挥其主体作用。同时也强调管理者要增强民主意识，切实保障学生主人翁的地位和权利，及时采纳学生的正确意见并接受学生的监督，同时发展和完善各种学生组织，逐步扩大班委会等组织的权限。
张老师在课堂上组织六人小组讨论，他向学生提出了“请各小组讨论课文”的要求，并给学生六分钟的时间进行讨论。在这六分钟内，张老师只是站在讲台上等待讨论结束。随后，张老师布置完作业便直接下课了。该案例中张老师所采取的讨论策略中出现的错误包括(
如下图1所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=4分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
正方体切掉一块后剩余部分如下图左侧所示，右侧哪一项是其切去部分的形状?
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

随机试题

伤寒最具特征性的病变部位在
乡村中医药技术人员不得自种自采自用的中草药有
甲公司长期购买乙厂的水泥，现因急需水泥向乙厂发出传真，请其立即运送某型号水泥50吨到某工地，价格与以往相同，货到付款。乙厂接到传真后，按照以往惯例，立即组织货源，并将水泥送到了甲公司指定的工地。不料，甲公司因另外购得水泥，拒绝接受乙厂的水泥，为此引起纠纷。
在按照调研所采用的具体方法来划分的市场调研方法中，观察法又可以分为以下几种具体的方法：()。
下列关于估算模式的说法，正确的有()。
钢筋按生产加工工艺的不同可分为()。
RAM的特点有()。
布卢姆等人受到行为主义和认知心理学影响，将教育目标分为()三个领域。
建立窗口并存盘后，除了生成窗体文件外，还会生成______文件。
A、Themanshouldcallafriend.B、Themanshouldworkonhiscar.C、Themanshouldtakeataxi.D、Themanshouldwalktowork.

最新回复(0)

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

计算机408

学硕统考专业

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

教唆他人实施犯罪行为的，均构成共同犯罪。()

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。 ①不下雨 ②气温高 ③不表演

正方体切掉一块后剩余部分如下图左侧所示，右侧哪一项是其切去部分的形状?

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

伤寒最具特征性的病变部位在

乡村中医药技术人员不得自种自采自用的中草药有

在按照调研所采用的具体方法来划分的市场调研方法中，观察法又可以分为以下几种具体的方法：()。

下列关于估算模式的说法，正确的有()。

钢筋按生产加工工艺的不同可分为()。

RAM的特点有()。

布卢姆等人受到行为主义和认知心理学影响，将教育目标分为()三个领域。

建立窗口并存盘后，除了生成窗体文件外，还会生成______文件。

A、Themanshouldcallafriend.B、Themanshouldworkonhiscar.C、Themanshouldtakeataxi.D、Themanshouldwalktowork.

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演