某企业在职培训需要开设九门课程(编号为A～I)，但是每次只能开设1门。有些课程之间有先修关系(见下图)：“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序，意味着顺序排列后的课程将全部保持所要求的先修关系。__________

admin2020-05-13 46

问题某企业在职培训需要开设九门课程(编号为A～I)，但是每次只能开设1门。有些课程之间有先修关系(见下图)：“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序，意味着顺序排列后的课程将全部保持所要求的先修关系。________________属于拓扑排序。

选项 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

解析本题考查数学应用基础知识。对各个选项，按课程编号的字母顺序逐个检查其后继课程是否排序正确。选项A中，课程B与F排序不正确；选项B中，课程D与E的排序不正确；选项C中，课程C和D的排序不正确。只有选项D可以通过全部检查。

转载请注明原文地址:https://www.kaotiyun.com/show/iZVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)