首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
admin
2020-06-17
142
问题
下图所示的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的命中率是多少?
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:设该Cache的命中率为98%,如果Cache的速度是主存的5倍,则该机采用Cache时存储系统的速度是不采用
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
在集中式总线仲裁中,()方式响应时间最快。
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
希腊神话中地母的名字是
八进制数转换成二进制数的方法为每位八进制数用3位二进制数代替。()
下述情况不会引起空气栓塞的是
下列哪项最能代表产程进展情况
依据《中华人民共和国建筑法》规定,从事建筑活动的( ),应当依法取得相应的执业资格证书,并在执业资格证书许可范围内从事建筑活动。
我国允许参与员工持股计划的人员不包括()。
企业组织变革的基本原因在于()。
下列叙述中错误的是A)在数据库系统中,数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持
[A]text[B]college[C]store[D]basket[E]library[F]bank[G]passportYoureadorborrowbooksthere.
Alaskaisdisappearingslowlybutsurely.Sincethe1950s,itisestimatedthatasmuchas15percentofAlaska’sareahasdisap
最新回复
(
0
)