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

admin2019-01-30 43

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

学硕统考专业

相关试题推荐

下列不属于延安整风运动的文件是()。
论述三十年战争的影响
阅读以下史料，并回答问题：心即理也，此心无私欲之蔽，即是天理，不须外面添一分。——《传习录》上朱子所谓格物云者，在即物而穷其理也。即物穷理，是就事事物物上求其所谓定理也。是以吾心而求理于事
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
美国历史上第一个具有宪法性质的文件是（）。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁

随机试题

割裂感性认识和理性认识的辩证关系，只相信感性认识会导致()
直接影响投资建设质量和效益的是（）。
为防止桥头跳车，应重视桥头地基处理，采用先进的(　　)施工工艺。
______________。中国人在太空迈出的每一步，都是科技创新的坚实足印。没有创新驱动，就不会有航天工程的突飞猛进；没有创新驱动，就不会有空间技术、空间应用和空间科学的蓬勃发展。尊重科学、追求卓越，这是中国航天精神，更是大众创业、万众创新背景下转型升
《补农书》
现代企业制度的构建基础是
计算机中十六位浮点数的表示格式为某机器码为1110001010000000，若阶码为移码且尾数为反码，则其十进制真值为(7)；若阶码为移码且尾数为原码，则其十进制
以下叙述中错误的是(　　)。
Askedtonametheirfavoritecity,manyAmericanswouldselectSanFrancisco.SanFranciscobeganasa【S1】______Spanishoutpost
A、Thepositionwhichthesystemprovides.B、Theinformationtransmittedfromsatellites.C、Thesatellitesthatrevolvearoundth

最新回复(0)

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

计算机408

学硕统考专业

下列不属于延安整风运动的文件是()。

论述三十年战争的影响

阅读以下史料，并回答问题：心即理也，此心无私欲之蔽，即是天理，不须外面添一分。——《传习录》上朱子所谓格物云者，在即物而穷其理也。即物穷理，是就事事物物上求其所谓定理也。是以吾心而求理于事

美国历史上第一个具有宪法性质的文件是（）。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

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

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

割裂感性认识和理性认识的辩证关系，只相信感性认识会导致()

直接影响投资建设质量和效益的是（）。

为防止桥头跳车，应重视桥头地基处理，采用先进的( )施工工艺。

《补农书》

现代企业制度的构建基础是

计算机中十六位浮点数的表示格式为某机器码为1110001010000000，若阶码为移码且尾数为反码，则其十进制真值为(7)；若阶码为移码且尾数为原码，则其十进制

以下叙述中错误的是( )。

Askedtonametheirfavoritecity,manyAmericanswouldselectSanFrancisco.SanFranciscobeganasa【S1】______Spanishoutpost

A、Thepositionwhichthesystemprovides.B、Theinformationtransmittedfromsatellites.C、Thesatellitesthatrevolvearoundth

为防止桥头跳车，应重视桥头地基处理，采用先进的(　　)施工工艺。

以下叙述中错误的是(　　)。