下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。

admin2020-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题库学硕统考专业分类

计算机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)

下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。

计算机408

学硕统考专业

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache的命中率是多少?

当向一棵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

依据《中华人民共和国建筑法》规定，从事建筑活动的(　　)，应当依法取得相应的执业资格证书，并在执业资格证书许可范围内从事建筑活动。