首页
登录
从业资格
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从
admin
2022-08-02
36
问题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<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.关联
随机试题
Wouldyoumind______mesomebreadonyourwayhome?A、buyB、tobuyC、buyingD、bou
【B1】[br]【B15】A、feltlikeB、wantedtoC、likedD、determinedA
Whenwetalkabouttheconceptofculture,wefindtherearesomanyonthe
Oceanographyhasbeendefinedas"theapplicationofallsciencestothestu
利用大众传媒进行思想政治教育的优点一是能最大限度地扩大思想政治教育的覆盖面,二是
洋地黄中毒的主要处理措施是( )。A.立即停药 B.高流量给氧 C.应用利
简述前实验、准实验与真实验的特点。
党的十七大报告指出,( )是发展中国特色社会主义的基本要求。A.科学发展 B
某企业按利率5.8%向银行借款1000万元,期限1年,银行要求保留15%的补偿性
哪种试验组合符合我国食品安全性评价程序A.Ames试验,大鼠骨髓细胞微核试验,小
最新回复
(
0
)