首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
admin
2009-02-15
68
问题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
选项
A、全序
B、综合
C、拓扑
D、优化
答案
C
解析
所有的工程或者某种流程可以分为若干个小的工程或阶段,这些小的工程或阶段就称为活动。若以图中的顶点来表示活动,有向边表示活动之间的优先关系,则这样活动在顶点上的有向图称为AOV网。在AOV网中,若从顶点i到顶点j之间存在一条有向路径,称顶点i是顶点j的前驱,或者称顶点j是顶点i的后继。若<i,j>,是图中的弧,则称顶点i是顶点j的直接前驱,顶点j是顶点i的直接后继。AOV网中的弧表示了活动之间存在的制约关系。在AOV网络中不能出现有向回路,即有向环。如果出现了有向环,则意味着某项活动应以自己作为先决条件。因此,对给定的AOV网络,必须先判断它是否存在有向环。检测有向环的一种方法是对AOV网络构造它的拓扑有序序列。即将各个顶点(代表各个活动)排列成一个线性有序的序列,使得AOV网络中所有应存在的前驱和后继关系都能得到满足。这种构造AOV网络全部顶点的拓扑有序序列的运算就叫做拓扑排序。如果通过拓扑排序能将AOV网络的所有顶点都排入一个拓扑有序的序列中,则该网络中必定不会出现有向环。
转载请注明原文地址:https://kaotiyun.com/show/IoLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
设置拨号连接属性使得拨号网络连接出现空闲时间10分钟自动挂断。
把E:下的视频文件夹进行网络共享其他网络用户能够读写。
使用鼠标右键菜单方式,全部答复发件人为“jolin”的邮件,回复内容为“收到,请等待通知”。
在【安全中心】窗口中,开启Windows自动更新,在有可能下载时通知用户,但是不自动下载或安装更新。
在Excel2000中,可以使用()菜单中的“分类汇总”命令来对记录来进行统计分析A.数据B.格式C.编辑D.工具
常说的计算机是486.586.686等指的是()。A.cpu的型号B.计算机中cpu的价格C.内存储器的容量D.cpu的执行速度
鼠标器是一种()。A.输出设备 B.存储器 C.运算控制单元 D.输入设备
请将WORD文档启动的默认路径修改为“我的文档”文件夹下面的“启动”文件夹。
请在光标处创建索引,格式为古典,排序依据为拼音。
OSI参考模型的物理层和数据链路层解决的是()。
随机试题
既作用于T细胞又作用B细胞的非特异性刺激物是
伴有冠心病的支气管哮喘发作者宜选用
A、潮气量B、肺活量C、时间肺活量D、通气/血流比值E、肺扩散容量测定肺换气效率的较好指标是
男,45岁。行走时右小腿和足部出现间歇性疼痛1年余。近3个月夜问呈持续性疼痛,足趾呈紫黑色、干冷。吸烟史20余年,每日2包。该患者不应该选择的治疗措施是
美森公司成立于2009年,主要经营煤炭。股东是大雅公司以及庄某、石某。章程规定公司的注册资本是1000万元,三个股东的持股比例是5:3:2;各股东应当在公司成立时一次性缴清全部出资。大雅公司将之前归其所有的某公司的净资产经会计师事务所评估后作价500万元用
下列关于热工转换和热量传递过程的描述正确的是:(1)功可以完全变为热量,而热量不能完全变为功;(2)一切热机的效率都不可能等于1;(3)热量不能从低温物体向高温物体传递;(4)热量从高温物体向低温物体传递是不可逆的。
谈谈你对情感态度价值观目标的认识。
希特勒上台的原因是什么?
以下叙述正确的是()。
It’swellknownthatbiganimals,likepolarbears,aresensitivetoclimatechange.TheEarthwarms,polarice【B1】______,andt
最新回复
(
0
)