首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
admin
2009-02-15
44
问题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为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
系统分析师上午综合知识考试
软考高级
相关试题推荐
公司要求开发一个继承System.Windows.Forms.ListView类的组件,要求达到以下的特殊功能:点击ListView各列列头时,能按照点击列的每行值进行重排视图中的所有行(排序的方式如DataGrid相似)。根据您的知识,请简要谈一下您的
设置TCP/IP属性筛选TCP/IP只允许TCP的80端口(网页浏览)数据通过。
在邮件中应用自然的格式的信纸。
在OutlookExpress中,请安接收时间的升序方式将所有邮件重新排序。
通过菜单栏调出决速连接栏,连接主机“202.53.46.1”,用户名和密码为2004。
将服务器名称为pop3@163.com的邮件账户属性,设置为发送邮件时“我的服务器要求身份验证”。
利用“我的电脑”将C盘Windows文件夹中的“Regedit.exe”文件复制到C盘“注册表编辑器”文件夹中。
Excel97的工作簿、工作表、单元格的关系是()。A.工作簿由工作表构成,工作表由单元格构成B.工作表由工作簿构成,工作表由单元格构成C.工作簿由工作表构成,工作簿由单元格构成D.工作表由单元格构成,工作簿是工作表的一部分
关系表中的每一横行称为一个()。
IPv6协议规定,一个IP地址的长度是()位。
随机试题
首选用于治疗肺炎之气阴两伤,余热未尽证(正虚邪恋证)的方剂是
某相邻建筑物基础如图5.3.5所示,作用在基础底面处附加压力:甲基础p01=200kPa,乙基础p02=100kPa。试问:甲基础角点d下深度z=2m处的附加应力值(kPa)最接近下列()项。
对施工过程的影响因素进行研究,其目的是为了正确确定单位施工产品所需要的作业时间消耗,施工过程的影响因素中不包括()。
承包人提出索赔时,下列各种相关文件的提交程序正确的是()。
“夜郎自大”的典故出自汉初的古夜郎国。()
皇家园林的特点是规模较小,常用假山假水,建筑小巧玲珑,表现其淡雅素净的色彩。()
(2018年天津选调)马克思主义中国化理论成果的精髓是()。
结合材料回答问题:材料1在救亡图存运动中,一些先进的中国人曾经把目光转向西方寻求救国救民的道路,在中国发动资产阶级民主革命。1911年中国民主革命的先行者孙中山先生领导的辛亥革命,终结了统治中国两千多年的君主专制制度。但是,辛亥革命后试
在考生文件夹下,有一个数据库文件“samp1.accdb”、一个Excel文件“tScore.xls”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:(1)设置“I
A、Thedesign.B、Theprice.C、Thecolor.D、Thesize.D
最新回复
(
0
)