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

admin2019-01-30 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

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述胡斯战争及其影响。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
计算机系统中存储器为何采用分级结构?
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

A．薄束结节、楔束结节和小脑下脚B．薄束结节、楔束结节和小脑中脚C．薄束结节、楔束结节和小脑上脚D．小脑上脚E．小脑下脚菱形窝的下部边界为()
谁为血液检测质量的第一责任人
朱砂的炮制方法是
生理缩复环
在信用证付款中，通知行负有下列哪些责任?()
对于高架连续点源，在风速为3m/s，有效高度为H时，地面最大浓度为Cm，试求当风速为5m/s，有效高度为H/2，地面最大浓度是Cm的()倍。
以下现象中，()是形式化的社会控制，()是非形式化的社会控制。
1840年以来，中国人对于民族命运的探索经历了“太平天国运动”“洋务运动”“维新运动”“辛亥革命”“新民主主义革命”，有些重大历史事件称之为“运动”，有些重大历史事件称之为“革命”，这是因为
Readthefollowingarticleandchoosethebestword,foreachspace.Forquestions26-45,markoneletterA,B,CorDonyour
Whichonebelowiscorrect?

最新回复(0)

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

计算机408

学硕统考专业

论述胡斯战争及其影响。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

计算机系统中存储器为何采用分级结构?

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

A．薄束结节、楔束结节和小脑下脚B．薄束结节、楔束结节和小脑中脚C．薄束结节、楔束结节和小脑上脚D．小脑上脚E．小脑下脚菱形窝的下部边界为()

谁为血液检测质量的第一责任人

朱砂的炮制方法是

生理缩复环

在信用证付款中，通知行负有下列哪些责任?()

对于高架连续点源，在风速为3m/s，有效高度为H时，地面最大浓度为Cm，试求当风速为5m/s，有效高度为H/2，地面最大浓度是Cm的()倍。

以下现象中，()是形式化的社会控制，()是非形式化的社会控制。

1840年以来，中国人对于民族命运的探索经历了“太平天国运动”“洋务运动”“维新运动”“辛亥革命”“新民主主义革命”，有些重大历史事件称之为“运动”，有些重大历史事件称之为“革命”，这是因为

Readthefollowingarticleandchoosethebestword,foreachspace.Forquestions26-45,markoneletterA,B,CorDonyour

Whichonebelowiscorrect?

在一个双链表中，在p结点之前插入q结点的操作是()。