首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某企业在职培训需要开设九门课程(编号为A~I),但是每次只能开设1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序,意味着顺序排列后的课程将全部保持所要求的先修关系。__________
某企业在职培训需要开设九门课程(编号为A~I),但是每次只能开设1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。将这九门课程按拓扑排序,意味着顺序排列后的课程将全部保持所要求的先修关系。__________
admin
2020-05-13
41
问题
某企业在职培训需要开设九门课程(编号为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
程序员上午基础知识考试
软考初级
相关试题推荐
尽管Windows NT操作系统的版本不断变化,但是从它的网络操作与系统应用角度来看,有两个概念是始终不变的,那就是工作组模型与______。
下列服务组件中,(58)服务可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。
网络认证协议Kerberos v5所采用的加密算法是(49)。
IEEE802.11标准使用的传输技术主要有(23)。
在浏览Web页面时,发现了自己需要经常使用的Web页面,此时最好的办法是(52)。
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
在页面中要嵌入另一个页面的内容,应使用__________________标记才能实现。
下列算法中,可用于数字签名的是____________。
在Windows的命令行窗口中键入命令C:\>nslookupsettype=SOA>202.30.192.2这个命令序列的作用是查询_______。
一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计(概要设计和详细设计)、编码、测试和维护等活动,其中()是软件工程的技术核心,其任务是确定如何实现软件系统。
随机试题
A.寒热错杂B.真热假寒C.真寒假热D.表里俱寒E.表里俱热经常脘腹冷痛喜按,泛吐清涎,口苦微渴,小便短黄,舌质红苔薄黄,脉沉弦。此证为
女性,31岁。咳嗽,咳白色泡沫样痰1年,胸痛20天,胸片显示右肺下叶背段有一直径3cm分叶状阴影,密度不均匀并见钙化点。最可能的诊断是
Angle分类法的提出是在方丝弓矫治器被Angle医师提出是在
关于建设工程项目设计概算的说法,正确的是()。
折现的现金流量指标包括()。
根据股份有限公司国有股权管理的有关规定,下列( )情况下,进入股份有限公司的净资产折成的股份应界定为国有法人股。
“大器晚成”说明了()。
对高中以上学生进行军训是南京国民政府当局对学校实施控制的一种重要手段。
计算机网络的主要目标是实现()。
Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour
最新回复
(
0
)