首页
登录
从业资格
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从
admin
2022-08-02
58
问题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<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.关联
随机试题
(1)TheEnglish,infact,arestronglygiftedwiththeruralfeeling.Theypos
Wearrivedattheairportontime,______(不料却被告知我们的航班被取消了).onlytobetoldour
Ifnuclearbombsaredroppedonanareathesurvivorswill______.[originaltext
评价网站用户访问量的常用指标有()。A.页面浏览量 B.独立访客量 C
逆浓度差进行的过程发生在()。A.氧进入细胞 B.钠离子进入细胞 C.钾离
预算是企业的筹资决策与投资决策连接的桥梁。()
基金的税收包括()。 A.营业税B.印花税 C.所得税D.增值税
股票上市可以为企业筹措新资金,但对公司也有不利的方面,其中包括()。A.公
下列选项中,不属于业主在项目实施阶段的主要任务的是()。A.组织进行项目试运行
天馈线驻波比的测试应按照要求使用驻波比测试仪,要求驻波比小于等于()。A.0.9
最新回复
(
0
)