首页
登录
从业资格
某企业在职培训需要开设九门课程(编号为A~I,但是每次只能开设1门)。有些课程之
某企业在职培训需要开设九门课程(编号为A~I,但是每次只能开设1门)。有些课程之
admin
2022-08-02
82
问题
某企业在职培训需要开设九门课程(编号为A~I,但是每次只能开设1门)。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序,意味着顺序排列后的课程将全部保持所要求的先修关系。( )属于拓扑排序。
A.G-A-I-E-F-D-B-H-CB.A-G-I-D-B-E-C-F-HC.A-G-I-E-B-C-D-F-HD.G-A-I-E-B-D-C-F-H
选项
A.G-A-I-E-F-D-B-H-C
B.A-G-I-D-B-E-C-F-H
C.A-G-I-E-B-C-D-F-H
D.G-A-I-E-B-D-C-F-H
答案
D
解析
拓扑序列产生过程:①从有向图中选取一个没有前驱的顶点,并输出;②从有向图中删去此顶点以及所有以它为尾的弧(边);③重复上述两步,直至图空,或者图不空但找不到无前驱的顶点为止。根据此规则,可以判断D选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426715.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
施工企业应用BIM的内容不包括()。A.施工建模 B.施工深化设计 C.施工
工作集协作模式的使用条件是()。A.需要采用相同版本建模软件,建立统一的标高轴网
下列选项中不属于BIM技术在施工企业投标阶段的应用优势的是()。A.能够更好地对
基于BIM的物料管理通过建立(),使项目部各岗位人员及企业不同部门都可以进行数据
()是一个确保和记录所有的系统和部件都能按照明细和最终用户要求以及业主运营需要执
膀胱挫伤保守治疗,需要留置导尿管的时间为A.1~2周 B.2~3周 C.3~
社区评估中,社区护士经培训后对调查对象访谈方式填写问卷,采用的收集资料方法是A.
呕吐病人的护理措施中正确的是A.剧烈呕吐时需要暂时禁食 B.口服补液应少次多量
患者,女性,28岁。日晒后面部红斑,诊断为系统性红斑狼疮。使用该药物需要特殊注意
不属于营养性巨幼细胞贫血中维生素B缺乏原因的是A.摄入不足 B.需要量增加
随机试题
ItwasabrightspringafternoonwhenFredatoldmeshewouldn’tneedmeany
[originaltext]TheeducationalTVshowforkidsSesameStreetwillcelebrate
[originaltext]Wecontinueourdiscussionofplagiarism(剽窃).Lastweek,we
下列楼地面施工做法的说法中,错误的是( )。A.有防水要求的地面工程应对立管、
标准是通过实施,才得以实实在在地把(),改善生产管理,提高质量,从而增强企业的
关于流动比率和速动比率的对比说明,错误的是()。A.一般来说,流动比率和速动
关于房地产经纪服务合同特征的说法,正确的有()。(2011年真题)A.房地产
危重或深昏迷患者<P>A.双侧瞳孔缩小<br>B.小脑幕裂孔疝早期<br>C.双
关于国家赔偿法,下列哪些说法不正确:A.区检察院对甲批准逮捕后作出不起诉决定,甲
关于涂装环境温度和相对湿度的说法正确的是()。A.环境温度不宜高于50℃,
最新回复
(
0
)