拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是_________。

admin2021-01-13 41

问题拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是_________。

选项 A、4 1 2 3 5
B、4 3 1 2 5
C、4 2 1 3 5
D、4 1 3 2 5

答案A

解析本题考查数据结构基础知识。
对有向无环图网进行拓扑排序的方法如下：
①在AOV网中选择一个入度为零(没有前驱)的顶点v且输出它：
②从网中删除该顶点v以及与该顶点有关的所有边；
③重复上述两步，直至网中不存在入度为零的顶点为止。
按照上述方法，拓扑序列的第一个顶点为4，执行①和②步之后的有向图如下图(a)所示。接下来再输出的顶点只能为1，因此执行①和②步之后的有向图如下图(b)所示。接下来再输出的顶点只能为2，因此①和②步之后的有向图如下图(c)所示。因此，拓扑序列为41235。

转载请注明原文地址:https://jikaoti.com/ti/lzG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是_________。

软件设计师上午基础知识考试

软考中级

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类；类Q为类P的派生类，它们的继承方式如下所示：classP：publicO{…}；classQ：privateP{

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod　26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod　26是一个(56)函数。

设集合A={{1，2，3}，{4，5}，{6，7，8}}，则下式为真的是(19)，设A：{1，2}，B={a，L，c}，C={c，d}，则Ax(B∩C)=(20)。

提起诉讼应当有具体的诉讼请求和事实根据（）

低钾血症时表现为

“你看我们把价格和付款方式问题放在后面讨论怎么样?”在开局运用这样的问询方式是：()。

下列有关国际仲裁的表述哪些是正确的?()

股东权利是一种综合权利，包括(　　)。

因购货预付给供应单位的款项属于货币性资产。()

按照权衡理论，如果无负债企业价值=2000万元，永续的债务利息抵税收益=300万元，永续的财务困境成本=80万元，适当的折现率=10％。则有负债企业价值应为()万元。

法律没有规定的，民事活动应当遵守国家政策。（）

设f(x)连续，F(t)=[z2+f(x2+y2)]dν，其中V=｛(x，y，z)｜x2+y2≤t2，0≤z≤h｝(t＞0)，求．

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是_________。

软件设计师上午基础知识考试

软考中级

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类；类Q为类P的派生类，它们的继承方式如下所示：classP：publicO{…}；classQ：privateP{

The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod 26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod 26是一个(56)函数。

设集合A={{1，2，3}，{4，5}，{6，7，8}}，则下式为真的是(19)，设A：{1，2}，B={a，L，c}，C={c，d}，则Ax(B∩C)=(20)。

提起诉讼应当有具体的诉讼请求和事实根据（）

低钾血症时表现为

“你看我们把价格和付款方式问题放在后面讨论怎么样?”在开局运用这样的问询方式是：()。

下列有关国际仲裁的表述哪些是正确的?()

股东权利是一种综合权利，包括( )。

因购货预付给供应单位的款项属于货币性资产。()

按照权衡理论，如果无负债企业价值=2000万元，永续的债务利息抵税收益=300万元，永续的财务困境成本=80万元，适当的折现率=10％。则有负债企业价值应为()万元。

法律没有规定的，民事活动应当遵守国家政策。（）

设f(x)连续，F(t)=[z2+f(x2+y2)]dν，其中V=｛(x，y，z)｜x2+y2≤t2，0≤z≤h｝(t＞0)，求．

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod　26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod　26是一个(56)函数。

股东权利是一种综合权利，包括(　　)。