首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。
admin
2020-06-17
143
问题
下图所示的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
学硕统考专业
相关试题推荐
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPP
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
随机试题
在油井工作制度不变的情况下，流压()表明注水见效，地层压力上升。
INPUT标记的rIYPE属性的可能值有
应用ERP后达到的效果不包括()
萎缩
张力性气胸的急救措施是
属阴离子型表面活性剂的是
甲与乙为一有限责任公司股东，甲为董事长。2014年4月，一次出差途中遭遇车祸，甲与乙同时遇难。关于甲、乙股东资格的继承，下列哪一表述是错误的?(2014年卷三26题，单选)
建设工程施工安全控制的具体目标包括()。
考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。试在此基础上按照以下要求补充设计：(1)设置报表"rEmp"按照"性别"字段分组降序排列输
Suchjoy.Itwasthespringof1985,andPresidentReaganhadjustgivenMotherTeresatheMedalofFreedominaRoseGardencer
最新回复
(
0
)
