首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
admin
2020-06-17
145
问题
下图所示的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
学硕统考专业
相关试题推荐
如下图所示的AOE网,求:每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:画出主存地址格式示意图,注明各字段名称及位数。
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:在本例中,采用了什么拥塞控制算法?
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
给定页面请求序列RS—cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
随机试题
慢性淋巴细胞性白血病外周血增生的细胞是
对胎儿最安全的抗菌药物是
关于照片斑点,下列说法错误的是
2002年,四川某乡中学一位教师与学生在课堂上发生矛盾。起因是教师在认真上课时,一高个子男生在下面起哄、打闹,教师前去制止。结果,教师在受到言语和人身攻击之后,用凳子打伤该生。对这一问题的认识,正确的是()。
德育、智育、体育、美育和劳动技术教育各有自己的特殊任务、内容和方法.对人的发展起着不同的作用,互不依存,互不渗透。()
“不怕做不到,就怕想不到”,“人有多大胆,地有多大产”。这是典型的客观唯心主义的观点。()
有些同志在工作中单纯凭自己的经验轻视理论的指导。他们在认识论上犯了()。
以下计算是否正确?为什么?
设y=sin4x,求y(n).
Whereistheworld’slargestlibrary?It’sin__________Whichmusicmighteveninterferewiththebrains’reasoningability?
最新回复
(
0
)