首页
登录
从业资格
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从
admin
2022-08-02
39
问题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<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。所以拓扑排序结果为:412(35)。
转载请注明原文地址:https://tihaiku.com/congyezige/2407872.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下用例图中,A1和A2为( )。A1和A2的关系为( )。 问题1
一个程序的控制流图中有6个节点,10条边,在测试用例数最少的情况下,确保程序中
线性表采用单循环链表存储的主要优点是()。A.从表中任一结点出发都能遍历整个链表
下图是一个软件项目的活动图,其中项点表示项目的里程碑,连接顶点的边表示包含的活动
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
将二进制序列1011011表示为十六进制,为( )。A.B3 B.5B
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
若UML类图中包含订单和订单明细两个类,则这两个类之间的关系应为( )。A.关
以下用例图中,A1和A2为()。A1和A2的关系为(请作答此空)。 A.关联
随机试题
ThereareagrowingnumberoflanguageimmersionschoolsintheUnitedStat
TheFairnessofCollegeEntranceExamsI.SATandACT:majo
患者女,20岁,2天来发热、腹痛、腹泻,排黏液脓血便,伴里急后重。查体:T39℃
设备接地引下线导通检查,110kV变电站每()进行一次。年$;$半年$;
在WindowsXP中,将运行程序的窗口最小化,则该程序()。A.暂停运行 B
古代动物中有一类动物叫蜥螈,它_______具有两栖动物的特征,_______具
个人汽车贷款所购车辆为自用车的,贷款额度不得超过所购汽车价格的()。A.70%
甲国人柯里在甲国出版的小说流传到乙国后出现了利用其作品的情形,柯里认为侵犯了其版
关于云南白药的叙述,正确的是A.功能为化瘀止血、活血止痛、解毒消肿 B.运动员
关于混凝土保水性与泌水性的相互关系,下列说法正确的为( )。A.保水性好的混凝
最新回复
(
0
)