首页
登录
从业资格
（ ）是右图的合法拓扑序列。 A.654321 B.123456 C
（ ）是右图的合法拓扑序列。 A.654321 B.123456 C
题库
2022-08-02
11
问题
（ ）是右图的合法拓扑序列。
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的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到
数据挖掘的分析方法可以划分为关联分析、序列模式分析、分类分析和聚类分析四种。如果
随机试题
Justmonthsafterenteringpolitics,hefindshehasbeenunder_______byadogg
下列关于气胸的描述，正确的是：()A.气胸区域可见到肺纹理 B.张力性
某企业生产一种产品，该产品的年产销量为10000件，售价为10元/件，单位变动成
预测直肠癌的预后和监测复发的检查是A.AFP B.CEA C.CA125
下列关于“元宵节”的别称不正确的是：A.元夕节 B.上元节 C.正月半
某施工单位承接一大型施工项目，任命一施工项目经理来作为企业的代表人，对施工过程进
以主动权是否完全掌握在中央银行手中的角度分析，最优的金融调控工具是（）。A.存款
学生主体性的形成，既是教育的目的，也是教育成功的（）。 A.条件B.前提
（2021年真题）2019年11月实际完成的某土方工程，按基准日期价格计算的已完
某改扩建城市地面道路两侧紧临高层居民楼，根据《环境影响评价技术导则—声环境》，预
最新回复
(
0
)
