2. 从业资格
  3. 某企业在职培训需要开设九门课程（编号为A～I，但是每次只能开设1门）。有些课程之

某企业在职培训需要开设九门课程（编号为A～I，但是每次只能开设1门）。有些课程之

admin2022-08-02  31
问题 某企业在职培训需要开设九门课程（编号为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
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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