首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
admin
2020-06-17
132
问题
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
选项
A、3和7
B、12和12
C、12和14
D、15和15
答案
C
解析
AOE网是以边表示活动的有向无环网。活动d开始必须满足活动a和活动b结束,所以最早开始时间是12。最晚开始时间是指不会延长整个网的结束时间的前提下,d的开始时间。结点1到结点6的最长路径(关键路径)是27,结点4的最晚开始时间是27-6=21,结点d的最晚开始时间是21-7=14。答案选C。
转载请注明原文地址:https://kaotiyun.com/show/4U3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache一主存系统的效率是多少?
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:CPU访问内存的平均时间是多少纳秒?
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:设该Cache的命中率为98%,如果Cache的速度是主存的5倍,则该机采用Cache时存储系统的速度是不采用
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
在集中式总线仲裁中,()方式响应时间最快。
指令系统字长16位,每个地址码为6位,采用扩展操作码的:疗式,试设计14条二地址指令,100条一地址指令,100条零地址指令。计算操作码的平均长度。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
已知AOE网中顶点v1,v2,v3,…v7分别表示7个时间,有向线段a1,a2,a3,…a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如图10-1所示。请填写表10-1、表10-2两个表格,并用顶点序列表示出关键路径,给出关键活动。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
阿托晶用于麻醉前给药的目的是
A.痰涎壅盛,咳嗽气粗B.久病心悸,面憔体倦C.大实之病,反见赢状D.脾失健运,水湿停聚,水肿E.纳食减少,疲乏无力,腹满痛喜按上述病机属纯虚无实的是
急性胆囊炎最严重的并发症是
维生素D缺乏性佝偻病时,由骨样组织增生所致的骨骼改变为()。
下列关于比率的说法错误的是()。
自尊需要包括()
C源程序中不能表示的数制是()。
A、正确B、错误A
MoreattentionwaspaidtothequalityofproductioninFranceatthetimeofReneCoty.CharlesDeschanelwasthenthefinancia
"Blink"TechnologyA)Tiredofallthattime-consumingswiping?Creditcardsusing"contactless"technologyallowuserstopayfo
最新回复
(
0
)