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

admin2017-01-04 46

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

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

计算机408

学硕统考专业

相关试题推荐

下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
詹天佑自主设计修建了中国第一条铁路是在()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：初始化U

随机试题

分娩中发生阵缩的肌肉()。
主要对过多胃酸起中和作用的碱性药物，如含氧化镁、氢氧化镁、三硅酸镁的复方制剂，服用可放在为保护胃粘膜，治疗胃炎的硫酸铝、来索前列醇或麦滋林-S，其服用宜在
关于补强证据，下列哪一说法是正确的?(卷二真题试卷第40)
下列有关《钦定宪法大纲》的说法，错误的是()
如图所示，四个力F1、F2、F3和F4同时作用于同一物体上的A、B、C、D四个点(A、B、C、D共面)。已知F1=F3，F2=F4，该力系向D点简化，则合力为()。
水利水电工程注册建造师施工管理签章文件中，成本费用管理文件不包括()。
30万房贷用本利摊还法，利率5%，20年分240期每月摊还，第180期到第200期应该还的本金与利息合计分别为(　　)元。
我国的外资股包括()。
答案中的金额用人民币万元表示，有小数点的保留两位小数，小数点后四舍五入。甲股份有限公司(以下简称甲公司)系20×7年新设立的家电类企业，假定ABC会计师事务所的A和B注册会计师负责对其2×10年度财务报表进行审计，在接受该项业务以后先对甲公司进行了解，然
设随机变量X的分布函数为求X的概率分布．

最新回复(0)

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

计算机408

学硕统考专业

下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

詹天佑自主设计修建了中国第一条铁路是在()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

分娩中发生阵缩的肌肉()。

主要对过多胃酸起中和作用的碱性药物，如含氧化镁、氢氧化镁、三硅酸镁的复方制剂，服用可放在为保护胃粘膜，治疗胃炎的硫酸铝、来索前列醇或麦滋林-S，其服用宜在

关于补强证据，下列哪一说法是正确的?(卷二真题试卷第40)

下列有关《钦定宪法大纲》的说法，错误的是()

如图所示，四个力F1、F2、F3和F4同时作用于同一物体上的A、B、C、D四个点(A、B、C、D共面)。已知F1=F3，F2=F4，该力系向D点简化，则合力为()。

水利水电工程注册建造师施工管理签章文件中，成本费用管理文件不包括()。

30万房贷用本利摊还法，利率5%，20年分240期每月摊还，第180期到第200期应该还的本金与利息合计分别为( )元。

我国的外资股包括()。

设随机变量X的分布函数为求X的概率分布．

30万房贷用本利摊还法，利率5%，20年分240期每月摊还，第180期到第200期应该还的本金与利息合计分别为(　　)元。