首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带权有向图如图3-67所示。 若忽略边上的权,并将其看做AOV网,那么该AOV网的拓扑排序为(1)。若将该图视为AOE网,那么该AOE网的关键路径有(2)条,其长度为(3)。该AOE网的所有关键活动共有(4)个,V5的最早开始时间和最迟开始时间分
某带权有向图如图3-67所示。 若忽略边上的权,并将其看做AOV网,那么该AOV网的拓扑排序为(1)。若将该图视为AOE网,那么该AOE网的关键路径有(2)条,其长度为(3)。该AOE网的所有关键活动共有(4)个,V5的最早开始时间和最迟开始时间分
admin
2019-06-12
27
问题
某带权有向图如图3-67所示。
若忽略边上的权,并将其看做AOV网,那么该AOV网的拓扑排序为(1)。若将该图视为AOE网,那么该AOE网的关键路径有(2)条,其长度为(3)。该AOE网的所有关键活动共有(4)个,V5的最早开始时间和最迟开始时间分别是(5)。
选项
A、5
B、9
C、10
D、7
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/A0f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于RISC(精简指令系统计算机)技术的叙述中,错误的是()。
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、(6)和工作人员等七大部分。
采用CRC进行差错校验,生成多项式位g(x)=x4+x+1,信息码字为10110,则计算出CRC的校验码是__________。(2008年下半年试题)
IGRP和EIGRP是CiSCO公司开发的路由协议,它们采用的路由度量方法是__________。(2010年下半年试题)
局域网冲突时槽的计算方法如下:假设tPHY表示工作站的物理层时延,C表示光速,S表示网段长度,tR表示中继器的时延,在局域网最大配置的情况下,冲突时槽等于__________。(2012年上半年试题)
3DES的密钥长度为()。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(2012年下半年试题)(2)
“TCPSYNFlooding”建立大量处于半连接状态的TCP连接,其攻击目标是网络的(43)。
请填充图4-1中的空缺(1)、(2)和(3)处。对于本题的作业处理问题,用图4-1的贪心算法策略,能否求得最高收益?(6)。用贪心算法求解任意给定问题时,是否一定能得到最优解?(7)。
随机试题
以下为非特殊药品的是
患者,男性,18岁。左上臂近端疼痛、肿胀1个月。就诊时X线片显示:左肱骨上段膨胀性囊状透亮区,边界清,内有骨性间隔将囊腔分成蜂窝状。最可能的诊断是
A.动作电位平台期B.动作电位0期C.动作电位复极1期D.动作电位复极3期E.4期自动去极化心室肌动作电位不同于神经及骨骼肌细胞的主要特征是
某女,孕7个月,面目四肢浮肿,皮薄而光亮,肤色淡黄,纳差便溏,舌淡苔白,脉缓滑无力。方宜( )。
在民事诉讼中,能够享有民事诉讼权利和承担民事诉讼义务的能力称为()。
运用生产能力指数法进行投资估算,当生产能力扩大二倍,价格调整系数为1,n为0.5时,投资需增加( )倍。
下列关于钢材的说法错误的有()。
某女教师,一年前在火车上发生胸闷、心跳加速、晕倒的现象。当时被送入医院,检查未发现任何器质性病理改变。以后,她每乘火车、汽车、飞机都会出现上述反应。甚至在人群比较拥挤的场所都会产生晕厥,而每次晕厥后送医院检查都未发现器质性改变。此教师的障碍是()。
分式方程的解x=().[img][/img]
ManyintheMiddleEasthavedifficultyinadjustingthemselvestothenewsituationcreatedbythedepartureoftheimperialpo
最新回复
(
0
)