首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
admin
2009-02-15
58
问题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为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
系统分析师上午综合知识考试
软考高级
相关试题推荐
查看主机网络连接详细信息。
在【快速连接栏】中输入连接信息,其中主机为“dfa.ox”,用户名为“ruanti”,密码为“manti.ox”,端口为“10”,并设置连接中使用防火墙设置。
以下外设中,既可作为输入设备又可作为输出设备的是()。A.CRT显示器B.磁盘驱动器C.键盘D.打印机
对于PPoint来说,以下说法正确的是()。A.启动PPoint后直到关闭的过程中,只能建立或编辑一个演示文稿文件B.启动PPoint后直到关闭的过程中,可以建立或编辑多个演示文稿文件C.启动PPoint后,不能编辑多个演示文稿文件D.启动
幻灯片母版中一般都包含()占位符,其它的占位符可根据版式而不同。A.文本B.页脚C.图标D.标题
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的()。
下列关系运算的叙述中,正确的是
在OSI参考模型中,从低到高来说,第一层和第三层是()。
密码算法中,最著名的公钥密码体制是()。
WhataretworesultsofenteringtheVESwitch(config)#vtpmodeclientcommandonaCatalystswitchintheEzonexamLAN?(Choose
随机试题
下列选项中,不构成以危险方法危害公共安全罪或过失以危险方法危害公共安全罪的行为有()。
OSI模型包括体系结构、_________和协议规范三级抽象。
LiuXiangsetstheWorld110mHurdlesrecordinLausanne.Lausanne,Switzerland—China’sOlympicchamp/onLiuXiang【21】the
手足口病的病原是
徒步入境、出境的人员,必须首先在指定的场所接受入境、出境查验。( )
调查过程中由于调查者或被调查者的人为因素所造成的误差是()。
温总理在今年政府工作报告中指出“我们要严格按照法定权限和程序行使权力、履行职责,加强政府立法,规范行政执法,完善行政监督,建设法治政府,不断提高依法行政能力。只有全面推行依法行政,努力做到有权必有责、用权受监督、侵权要赔偿、违法要追究。让权力在阳光下运行,
[*]
Travelingcanbefunandeasy.Avacationtriptoanothercountryisespecially【21】______whenthetravelingconditionsareg
Iwashalfwaybacktothecottagewheremymotherlived_________Susancaughtupwithme.
最新回复
(
0
)