首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
admin
2009-02-15
59
问题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为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://www.kaotiyun.com/show/IoLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
数据库的优化设计?
将上题的规则应用到已下载的邮件。
设置拨号连接属性使得用户在使用拨号连接时需要使用我的Windows登录名和密码。
设置TCP/IP属性的备用DNS服务器地址202.112.88.31。
在【安全中心】窗口中,开启Windows自动更新,在有可能下载时通知用户,但是不自动下载或安装更新。
利用我的电脑窗口,打开控制面板,启动显示属性对话框,将色彩方案改为银色。
对C盘进行磁盘清理,并删除IE临时文件和回收站,临时文件。
请将任务栏设置为保持在其它窗口的前端。
利用我的电脑窗口,将已经放在“剪贴板”上的名为“系统”的文件夹粘贴到C盘窗口。
在Excel2000中,可以使用()菜单中的“分类汇总”命令来对记录来进行统计分析A.数据B.格式C.编辑D.工具
随机试题
川楝子的归经是
动圈式温度表中的张丝除了产生反作用力矩和起支撑轴的作用外,还起导电的作用。()
有一则《蜗牛散步》的寓言是这样写的:上帝给了人一个任务,叫人牵着一只蜗牛去散步。蜗牛已经在尽力地爬了,但每次总是只能挪动那么一点点。人拉它,催它,吓唬它,责备它,甚至踢它,蜗牛仍然不紧不慢地往前爬。人在极端疲惫、懊恼之余,开始向上帝抱怨,为什么叫我牵一只蜗
关于蛋白质变性的叙述正确的是
催化α一氨基酸和α-酮酸之间氨基转移的酶称为
A.叶酸B.次黄嘌呤C.谷氨酰胺D.胸腺嘧啶E.天冬酰胺5—氟尿嘧啶的化学结构类似于
下列选项中哪些属于生产者对产品质量的默示担保义务?()
导游接到讲解任务后,应做好的准备包括()。
梭伦改革的历史背景
Thepassagetellsusthatcats______.
最新回复
(
0
)