首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某企业在职培训需要开设九门课程(编号为A~I),但是每次只能开设1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序,意味着顺序排列后的课程将全部保持所要求的先修关系。__________
某企业在职培训需要开设九门课程(编号为A~I),但是每次只能开设1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序,意味着顺序排列后的课程将全部保持所要求的先修关系。__________
admin
2020-05-13
27
问题
某企业在职培训需要开设九门课程(编号为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://jikaoti.com/ti/j7L7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
为了支持不同的传输介质,快速以太网提供了3种技术标准,即100BASE-T4、100BASE-TX、100BASE-FX。100BASE-T4使用(40)。
为了防治计算机病毒,应采取的措施之一是(59)。
我国的国家标准由(67)批准发布。
在字长为8的系统中,用定点原码表示纯小数,则编码01100000表示的十进制数为______。
某一网络由于网关故障不能进行Internet接入,采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1),网关的IP地址可能为(2)。(1)
接口是连接外围设备与计算机主机之间的桥梁,以下关于接口功能的叙述中,错误的是(13)。
某Excel工作表如下,若在D1单元格中输入=$A$1+$B$1+C1,则D1的值为(1);此时,如果向垂直方向拖动填充柄至D3单元格,则D2和D3的值分别为(2)。(1)
SNMP被设计于______协议体系之上,______在别的协议体系之上实现。
Primarymemoryisstoredonchipslocated(66).Inaddition,computersusuallyusedisksassecondmemory,forexample,(67)disks
Mostfrequentlyusedalgorithmforpagereplacementis
随机试题
坡度在16°一25°的是()
处方审查的主要内容有:
涎石病最好发于
晚期肺癌病人刘某,经抢救无效死亡。刘某的亲属对其死因以及医院的诊疗行为无异议,尸体随后火化。但2周后,刘某的家属以医院的抢救过程存在严重问题导致刘某死亡为由,向当地人民法院起诉。法院委托当地市医学会对本案进行医疗事故技术鉴定。鉴定专家应当
下列各项属于机动车辆保险的保险标的的是( )。
下列各项中,应冲减管理费用的是()。
以下关于要约的表述中,不正确的是()。
下列选项中,属于北京市世界级文化遗产的是()。
教学方法就是教的方法。
A、Ozoneasaformofoxygen.B、Problemscausedbythethinningoftheozonelayer.C、Theoriginofozoneproblems.D、Thelatest
最新回复
(
0
)