首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
admin
2009-02-15
62
问题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为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
系统分析师上午综合知识考试
软考高级
相关试题推荐
存储过程和函数的区别
请将任务栏设置为保持在其它窗口的前端。
在Word文档编辑中,若将选定的文本复制到目的处,可以采用鼠标拖动的方法。先将鼠标移到选定的区域,按住()键后,拖动鼠标到目的处即可。
在Word表格中,同时对多个不同的列排序,列之间的关系为()。A.与的关系B.或的关系C.非的关系D.用户自动设定
目前计算机上最常用的外存储器是()。
通过“声音和音频设备属性”对话框,将声音方案设置为“Windows默认”。
请在幻灯片中插入循环关系中第3行第1列的“射线循环”SmartArt图形。
下列关于队列的叙述中正确的是______。
密码算法中,最著名的公钥密码体制是()。
WhataretworesultsofenteringtheVESwitch(config)#vtpmodeclientcommandonaCatalystswitchintheEzonexamLAN?(Choose
随机试题
一例68岁慢性咳喘病患者气急,生活自理有困难,晨起大便时突然呼吸困难加重,送来急诊。体检重点应是
一下半口义齿,舌侧为铸造金属基托,唇颊侧为塑料基托连接,该义齿蜡型完成后,进行塑料成形基托塑料充填下述哪项是不正确的
放牧黄牛在采食时,受到蝇的干扰,表现强烈不安,踢蹴。后表现消瘦、生长缓慢,牛背部出现隆起。为进一步确诊该病,应采取的诊断方法是
下列各项中,属于会计从业资格证书管理内容的是()。
下列有关原材料核算的说法中,错误的是()。
下列情形中,可能会导致公司借款需求的有()。
坚持真理尺度和价值尺度的辩证统一,要求我们在实践中必须坚持和弘扬
数据库系统的核心是()。
Alloftheinternationaldelegatesattendingtheconference______tobringasouvenirfromtheirowncountries.
Whendemandbeginstorevive,asharpriseinpricesis______.
最新回复
(
0
)