首页
登录
从业资格
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网
最全题库
2022-08-02
38
问题
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vì必然在顶点Vj之前。对于下面所示的有向图,( )是其拓扑序列。
A.1234576B.1235467C.2135476D.2134567
选项
A.1234576
B.1235467
C.2135476
D.2134567
答案
C
解析
本题考查数据结构中的拓扑排序。
拓扑排序通俗一点来讲,其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个,所以一个图的拓扑排序可能有多个。
以本题为例,1号结点与2号结点都没有前驱结点,所以拓扑排序的第一个元素可以是1,也可以是2。当1与2都访问完了,便可访问3号结点,3号结点访问完了,便可访问5号结点,访问完5号结点,可访问4号,或是7号结点。
所以拓扑排序结果为:(12)35(47)6。括号中有多个数字,则代表在这多个数字的顺序可以变化。
这样,具体的拓扑排序结果为:1235476、1235746、2135476、2135746。
转载请注明原文地址:https://tihaiku.com/congyezige/2410031.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
关于二叉排序树的说法,错误的是( )。A.对二叉排序树进行中序遍历,必定得到结
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
如果某一事务程序的运行导致服务器重新启动,这类故障属于系统故障,恢复过程中需要根
E-R图中的实体集A、B之前为1:*联系,转换为关系模型时,在B实体集中增加A实
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
数据挖掘的分析方法可以划分为关联分析、序列模式分析、分类分析和聚类分析四种。如果
下图所示的E-R图中,应作为派生属性的是( ):该E-R图应转换的关系模式为(
下图所示的扩展E-R图中,属性“电话”属于( ),在逻辑结构设计中,该图中的(
下图中两个事务的调度属于( )。 A.可串行化调度 B.串行调度 C.非
随机试题
在预算制度中,不包含()。A.预算的作用 B.预算的整体规模 C.相关流程和
水泥砂浆及预拌砌筑砂浆的强度等级可分为()个强度等级。A.5 B.6 C.
施工文件档案管理的内容主要包括:工程施工技术管理资料、工程质量控制资料、工程施工
某医院护士,23岁。因发热伴咽痛、轻微干咳2天就诊。发病时间是传染性非典型肺炎(
免疫印迹法主要用于测定A.C3,C4B.免疫球蛋白C.ENA抗体D.双链DNA抗
凡是记载和反映物业、大型或重要附属设施设备及物业管理活动的基本历史情况,对物业维
在处理所谓外部引进人才——“空降兵”与内部培养人才——“子弟兵”的关系上,有许多
下列为新木脂素的化合物是A.连翘苷 B.五味子素 C.厚朴酚 D.和厚朴酚
A.姜黄 B.天冬 C.麦冬 D.山药 E.天花粉块根纺锤形,两端略尖,
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)