刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

某企业在职培训需要开设九门课程,课程之间存在先修关系,请按照拓扑排序的原则,选择正确的课程顺序。 课程编号和顺序为:A、B、C、D、E、F、G、H、I,课程之间的先修关系已给出(如图)。以下哪个选项是符合拓扑排序的课程顺序? 给出先修关系图(用箭头表示先修关系): 图略(根据题目描述自行绘制或提供链接)

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

解析:

根据题目给出的先修关系图,我们可以列出以下的先修关系:

  1. 甲→乙的关系表示课程甲必须先于课程乙开设。
  2. 从图中我们可以看出,G没有先修课程,所以G是第一个开设的课程。
  3. 接下来,A和I都可以作为G的后继课程,但根据选项,我们可以尝试将A作为第二个开设的课程。
  4. 然后,E是A的后继课程,可以放在A之后。
  5. 接下来,B、D、F都可以作为E的后继课程。根据选项,我们可以尝试将B作为下一个课程。
  6. 然后是C和F,C作为B的后继课程,而F作为D的后继课程。因此,我们可以将F放在D之后。
  7. 最后是H,它是所有课程中的最后一个课程。

按照这样的逻辑分析,符合所有先修关系的拓扑排序是:G-A-I-E-B-D-F-C-H。对比给出的选项,只有选项D符合这个顺序。因此,正确答案是D。

创作类型:
原创

本文链接:某企业在职培训需要开设九门课程,课程之间存在先修关系,请按照拓扑排序的原则,选择正确的课程顺序。

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share