首页
登录
从业资格
( )是右图的合法拓扑序列。 A.654321 B.123456 C
( )是右图的合法拓扑序列。 A.654321 B.123456 C
题库
2022-08-02
18
问题
( )是右图的合法拓扑序列。
A.654321B.123456C.563421D.564213
选项
A.654321
B.123456
C.563421
D.564213
答案
A
解析
本题主要考查拓扑序列。
在给出拓扑图求拓扑序列时,我们应该掌握一个关键因素,那就是箭头的画出节点在箭头指向节点前,如果一个节点被很多箭头所指,那么应该要在所有这些箭头的画出节点之后才是本节点。拓扑序列的开始节点应该是没有箭头所指的节点,在本题中应该是5或6,这里需要注意它们谁在最前面都可以。那么按照这个原则我们就可以知道本题的拓扑序列应该为654321或者564321。
转载请注明原文地址:https://tihaiku.com/congyezige/2410049.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
如右图所示的并发调度,假设事务T1、T2执行前数据项X.Y的初值为X=100,Y
如右图所示的调度,其中事务T1、T2仅对数据项A、B进行操作,则该调度( );
数据挖掘的分析方法可以划分为关联分析、序列模式分析、分类分析和聚类分析四种。如果
事务是一个操作序列,这些橾作( )。“当多个事务并发执行时,任何一个事务的更新
如右图所示的调度,其中事务T1、T2仅对数据项A、B进行操作,则该调度()
如右图所示的调度,其中事务T1、T2仅对数据项A、B进行操作,则该调度(请作答
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次,则不可能得到
数据挖掘的分析方法可以划分为关联分析、序列模式分析、分类分析和聚类分析四种。如果
随机试题
A.qualifiedB.conductedC.reactionsD.privatelyE.responsesF.empl
Usually,themoredifficultashrubistogrow,______.A、thehigherpriceitis
【S1】[br]【S4】A、determinedB、decidedC、proposedD、doubtedBSoOfcom...hasdecide
Thereisno______evidencethatthetaxcutwillproducenewjobs.A、convincingB
大学生思想教育的有关政策和法规的制定不仅要有利于经济和各项事业的发展,而且要有利
我国当前倡导的素质教育具有哪些重要意义?
A.局部鲜红、边缘清楚,一般不化脓 B.常有局部反复发作史 C.两者均存在
对于转移性骨肿瘤治疗方案错误的是:A.以延长寿命、改善生活治疗为目的 B.
( )应当积极推进公众版测绘成果的加工和编制工作,并鼓励公众版测绘成果的开发利
A.8 B.9 C.10 D.11
最新回复
(
0
)