首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
admin
2020-06-17
181
问题
下图所示的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一主存系统的效率是多少?
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(10gn)的算法,确定树中第k个结点的位置。
关于分页系统,回答下列问题:在页表中,哪些数据项是为实现换页而设置的?
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:在本例中,采用了什么拥塞控制算法?
给定页面请求序列RS—cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
指令系统字长16位,每个地址码为6位,采用扩展操作码的:疗式,试设计14条二地址指令,100条一地址指令,100条零地址指令。计算操作码的平均长度。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
根据企业破产法律制度的规定,企业被宣告破产后,下列选项中,构成别除权的情形有()。
下列情形中,财政政策的挤出效应比较大的有()。
MyMP4playerisn’tinmybag.Where_______Ihaveputit?()
Revnolds五联征不包括
患者,男,11岁,患儿自幼常有夜间遗尿,每晚有时一次至两次,需家人将其唤醒,形体较瘦弱,精神不振,肢冷畏寒,智力迟钝,腰腿乏力,脉沉细,舌淡。患儿以上这些症状及舌脉表现应辨证为
如图水下有一半径为R=0.1m的半球形侧盖,球心至水面距离H=5m,作用于半球盖上水平方向的静水压力是()。
短时记忆中,对刺激信息主要以视觉形式进行编码和储存。()
巴塞罗那足球俱乐部青训营是世界上最优秀的足球青训营之一。某年该俱乐部在南美洲选拔了57名少年足球队员。这些少年来自南美洲不同国家的7个俱乐部。假设来自A俱乐部的少年足球队员最少,那么来自A俱乐部的少年足球队员至多有多少名?()
下列描述中正确的是
Evenastheeconomyimproves,ajoblessexecutivemayfaceuptoayearormoreofunemployment.Thisisalotoftime,especial
最新回复
(
0
)