首页
登录
从业资格
某企业在职培训需要开设九门课程(编号为A~I,但是每次只能开设1门)。有些课程之
某企业在职培训需要开设九门课程(编号为A~I,但是每次只能开设1门)。有些课程之
admin
2022-08-02
81
问题
某企业在职培训需要开设九门课程(编号为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.需要量增加
随机试题
TheTreesHaveEyesAAnelaboratecombinationof
ScientistshadthoughtpeoplebeganmanipulatingfiretocreatetoolsinEur
[originaltext]W:I’vebeenworkingonthisreportallday.AndI’vestillgot1
某16开图书的书心单色印刷,每册10.25印张,印1000册,书心的理论用纸量可
下列符合系统竣工验收要求的是()。A.干式灭火系统的管道充水时间不大于1m
肾移植术前,哪些措施有助于提高移植肾的存活()A.膜透析患者,一般应持续腹膜
患者,女,18岁。拟诊断为白血病,需进一步进行骨髓穿刺术检查骨髓象以确诊,临床最
医疗机构配制的制剂必须取得A.国家药品监督管理部门核发的药品批准文号 B.国家
2020年12月,中国新能源汽车生产销售双增长,产销双双超过20万辆,再创历史新
李女士在丈夫陪同下向社会工作者小杨求助,会谈后,小杨发现李女士具有抑郁症的典型症
最新回复
(
0
)