首页
登录
从业资格
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧＜v，w>或存在从
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧＜v，w>或存在从
考试题库
2022-08-02
17
问题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧＜v，w>或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。
A.41235B.43125C.42135D.41325
选项
A.41235
B.43125
C.42135
D.41325
答案
A
解析
拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。
4号结点没有前趋，所以拓扑排序的第一个元素是4。当4访问完了就可以访问1，1号访问完了就可以访问2，2号访问完了就可以访问3或5。所以拓扑排序结果为：41235。
转载请注明原文地址:https://tihaiku.com/congyezige/2409836.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图所示的扩展E－R图中，属性“电话”属于（ ），在逻辑结构设计中，该图中的（
下图中两个事务的调度属于（ ）。 A.可串行化调度 B.串行调度 C.非
事务的等待图中出现环，使得环中的所有事务都无法执行下去，这类故障属于（ ）；解
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重
在常见的数据结构中，（）是只能通过访问它的端来实现数据存储和检索的一种线性数
下图所示的扩展E－R图中，属性“电话”属于（请作答此空），在逻辑结构设计中，
E-R图中某实体具有一个多值属性，在转化为关系模式时，应（）。A.将多值属性作
在教学管理业务分E-R图中，“教师”实体具有“主讲课程”属性，而在人事管理业务分
下图中两个事务的调度属于()。 A.可串行化调度 B.串行调度 C.非可
在事务等待图中，如果两个事务的等待关系形成一个循环，那么就会（）A.出现活锁现
随机试题
ModernArchitectureAroundtheWorldAfterWorldWarIITheIllinoi
[audioFiles]audio_etoefz_031(20051)[/audioFiles]A、Hedidn’tknowthatDavidwas
NarratorListentopartofatalkinanenvironmentalscienceclass.
[originaltext]W:Hey,Mike,throwyourstuffintothebackandrideupfrontwi
LeviStrausswasborninGermany,and【C1】______toAmericawhenyoung.In185
水电站厂房按照（）分为坝后式厂房、河床式厂房、地下式厂房、岸边式厂房等。A
对周期性瘫痪概念描述最正确的是A.反复发作性肌肉弛缓性瘫痪 B.反复发作性骨骼
无论是内部审计还是注册会计师审计，均可以使用的审计程序有（ ）。A、观察 B、
电缆井、管道井等井壁上的检查门应采用（）的防火门。A.甲级 B.乙级 C.
A. B. C. D.
最新回复
(
0
)
