首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对AOE网络中有关关键路径的叙述中,正确的是( )。
对AOE网络中有关关键路径的叙述中,正确的是( )。
admin
2019-08-15
61
问题
对AOE网络中有关关键路径的叙述中,正确的是( )。
选项
A、从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最短时间
B、从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最短时间
C、从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最长时间
D、从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最长时间
答案
A
解析
本题考查关键路径的定义。
关键路径:从起点到终点的最长路径长度(路径上各活动持续时间之和)。
关键活动:关键路径上的活动称为关键活动。
转载请注明原文地址:https://kaotiyun.com/show/IOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于德国工业革命,说法不正确的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
A.痉挛(偏瘫)型B.痉挛(双瘫)型C.痉挛(四肢瘫)型D.共济失调型E.手足徐动型患儿,5岁。出生时有颅内出血,现四肢运动障碍明显,张力增高,屈膝屈肘时常有屈曲性挛缩,膝腱反射亢进,巴氏征阳性。其类型是哪种
我国遴选非处方药的指导思想是
关于行政机关和机构的设立,下列哪些说法是不正确的?
李伍为惯常居所地在甲国的公民,满成为惯常居所地在乙国的公民。甲国不是《保护文学艺术作品伯尔尼公约》缔约国,乙国和中国是该公约的缔约国。关于作品在中国的国民待遇,下列哪些选项是正确的?(2012年试卷一第82题)
下列属于国家颁布的淘汰的灭火器的有()。
2015年某房地产开发企业新开发四栋商品房,每栋商品房价值1000万元。企业于4月1日将其中的一栋商品房对外出租,每月收取租金12万元,当年11月30日,租赁期满,企业将该商品房收回待售;当年5月1日,将另外一栋商品房用于本企业办公;剩余两栋年底前全部销售
某居民纳税人,2012年财务资料如下:收入合计55万元,成本合计30万元,经税务机关核实,企业未能正确核算收入,税务机关对企业核定征收企业所得税,应税所得率为15%,2012年应纳企业所得税为()万元。
有限责任公司的主要特征有()。
根据下列统计资料回答问题。2014年末,中国大陆总人口(包括31个省、自治区、直辖市和中国人民解放军现役军人,不包括香港、澳门特别行政区和台湾省以及海外华侨人数)136782万人。全年出生人口1687万人,死亡人口977万人。从性别结构看,总人口
美国高等教育有三大职能:教学、研究和________。
最新回复
(
0
)