首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某企业在职培训需要开设九门课程(编号为A~I),但是每次只能开设1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序,意味着顺序排列后的课程将全部保持所要求的先修关系。__________
某企业在职培训需要开设九门课程(编号为A~I),但是每次只能开设1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序,意味着顺序排列后的课程将全部保持所要求的先修关系。__________
admin
2020-05-13
44
问题
某企业在职培训需要开设九门课程(编号为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
程序员上午基础知识考试
软考初级
相关试题推荐
MIB在管理系统的作用是(66)。
若用户需要对某个Excel工作表的A1:A9的区域快速填充:2001年、2002年、……、2009年,可以采用的方法是在A1单元格填入“2001年”并(17)拖动填充句柄至A9单元格。
在Windows操作环境中,采用______命令来查看本机IP地址及网卡MAC地址。A.pingB.tracertC.ipconfigD.Nslookup
在计算机网络中,当信息从信源向信宿流动时,可能会遇到安全攻击,在下列选,项中,属于信息可能受到安全攻击的是(36)。Ⅰ.中断 Ⅱ.修改 Ⅲ.截取 Ⅳ.捏造 Ⅴ.陷门
IEEE802.11定义了AdHoc无线网络标准。下面关于AdHoc网络的说明中错误的是__________________。
若用8位机器码表示十进制整数一127,则其原码表示为(1),补码表示为(2)。(2)
在定点二进制运算中,减法运算一般通过________来实现。
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
显示器的()是指屏幕上能够显示出的像素数目。
[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示。在上述流程图a和b所示的算法中:(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?
随机试题
改变重复定位元件的结构,例如将两个圆柱销中的一个改成()就能消除重复定位现象。
根管治疗术塑化治疗
下列能有效预防电磁辐射的措施是()。
价值工程涉及价值、功能和寿命周期成本三个基本要素,其特点包括()。
下列各项中,符合大额现金支付登记备案制度规定的有()。
居民甲将一套价值100万元;的住房与居民乙进行交换,并支付给居民乙差价款20万元。当地规定的契税税率为3%,居民甲需缴纳契税()万元。
在理论物理中,发现“黑洞辐射”的科学家是()。
“樱桃好吃树难栽,不下功夫花不开。”李大钊说过:“人类的生活,必须时时刻刻拿出最大的努力,向最高的理想扩展传衍,流转无穷……别开一种新局面。”由此可以看出,实现理想的根本途径是
Labelthetunnelsonthediagrambelow.Chooseyourlabelsfromtheboxbelowthediagram.Writeyouranswersinboxes6-8ony
Epicureansdiscoveraplacethroughitstastes.Fromthesweetstickyjuicesofmangoesorlobster,thesweetnessofroastlamb
最新回复
(
0
)