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

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

admin2020-05-13  49
问题 某企业在职培训需要开设九门课程(编号为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://kaotiyun.com/show/iZVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)