首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
admin
2020-06-17
155
问题
下图所示的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://www.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指令。现
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。
测得一个以太网数据的波特率是40Mbps，那么其数据率是()。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
假定在一个处理机上执行的操作如下：这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
随机试题
A、 B、 C、 D、 D
如果在文本框内输人数据后，按＜Enter＞键或按＜Tab＞键，输入焦点可立即移至下一指定文本框，应设置()。
厨房卫生安全措施主要是针对菜品质量制定的。()
加热弯曲时，应将板料加热到________。同时加热要均匀，操作要迅速，终了温度不应低于700℃。
与动脉粥样硬化斑块形成有关的细胞是
卵磷脂属于哪一种表面活性剂
A．桑菊饮B．杏苏散C．桑杏汤D．清金化痰汤E．百合固金汤咳嗽患者证属风寒犯肺，宜选用的方药是()。
金融机构内部控制应贯彻全面、审慎、有效、独立的原则。()
对违反有关安全法规而造成旅游者伤亡事故和不履行旅游安全管理暂行办法的，直接责任人和责任单位可能依法承担()。
试述如何加强党的先进性建设?
最新回复
(
0
)
