下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是_______。

admin2015-12-30 68

问题下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是_______。

选项 A、c和e
B、d和c
C、f和d
D、f和h

答案C

解析找出AOE网的全部关键路径为(b、d、c、g)、(b、d、e、h)和(b、f、h)。根据定义，只有关键路径上的活动时间同时减少时，才能缩短工期，即正确选项中的两条路径必须涵盖在所有关键路径之中。利用关键路径算法可求出图中的关键路径共有三条：(b、d、c、g)、(b、d、e、h)和(b、f、h)。由此可知，选项A和B中并不能包含(b、f、h)这条路径，选项c中，并不能包含(b、d、c、g)和(b、d、e、h)这两条路径，只有C包含了所有的关键路径，因此只有加快f和d的进度才能缩短工期。

转载请注明原文地址:https://kaotiyun.com/show/GBRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是_______。

计算机408

学硕统考专业

国家实施的“211工程”计划主要是针对()

二月革命后，俄国为什么会出现两个政权并存的局面?

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

关于希腊古风时代和古典时代的叙述不正确的是()。

洋务派创办军事工业的方式是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

A．寒凉派B．滋阴派C．攻邪派D．补土派治病以汗吐下三法为主，为

肠易激综合征病人的腹泻多呈_状，但绝无_。

对猪致病性较强的球虫是()

多层小砌块房屋6度以下地震设防时的芯柱竖向插筋不应小于()，并贯通墙身与圈梁连接。

在审议公司和基金的审计事务、关联交易、高级管理人员的任免和薪酬、租用交易席位、聘用销售代理、托管或注册登记机构及相关费率、聘请或更换会计师事务所等事项时，必须取得基金管理公司()的独立董事同意。

金融中介可以分为交易中介和服务中介，下列属于交易中介的是()。

()是导游服务的灵魂。

以下人物及其成就说法不正确的是()。

Isitapopularmajor?

下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是_______。

计算机408

学硕统考专业

国家实施的“211工程”计划主要是针对()

二月革命后，俄国为什么会出现两个政权并存的局面?

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

关于希腊古风时代和古典时代的叙述不正确的是()。

洋务派创办军事工业的方式是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

A．寒凉派B．滋阴派C．攻邪派D．补土派治病以汗吐下三法为主，为

肠易激综合征病人的腹泻多呈_______状，但绝无_______。

对猪致病性较强的球虫是()

多层小砌块房屋6度以下地震设防时的芯柱竖向插筋不应小于()，并贯通墙身与圈梁连接。

在审议公司和基金的审计事务、关联交易、高级管理人员的任免和薪酬、租用交易席位、聘用销售代理、托管或注册登记机构及相关费率、聘请或更换会计师事务所等事项时，必须取得基金管理公司()的独立董事同意。

金融中介可以分为交易中介和服务中介，下列属于交易中介的是()。

()是导游服务的灵魂。

以下人物及其成就说法不正确的是()。

Isitapopularmajor?

肠易激综合征病人的腹泻多呈_状，但绝无_。