首页 程序员正文

某企业在职培训需要开设九门课程(编号为 A~I,但是每次只能开设 1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序,意味着顺序排列后的课程将全部保持所要求的先修关系。( )属于拓扑排序。(2018年下半年程序员综合知识真题答案与解析)

某企业在职培训需要开设九门课程(编号为 A~I,但是每次只能开设 1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序,味着顺序排列后的课程将全部保持所要求的先修关系。( )属于拓扑排序。(2018年下半年程序员综合知识真题答案与解析)
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
参考解析:参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/62d6c979b82411ee.html

相关文章

最近发表

好文推荐