首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
admin
2009-02-15
37
问题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为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
系统分析师上午综合知识考试
软考高级
相关试题推荐
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4
更改邮件到达后应用规则“若发件人包含‘mary@sina.com’转发到wangtao@sina.com”为应用规则“若发件人包含‘mary@sina.com’转发到wanglong@lnu.edu.cn”。
wood2000是()A.可用于财务处理,数据分析的电子表格软件B.功能强大,使用方便的文字处理软件C.功能强大的演示文稿创作软件D.基于图形界面的多任务操作系统
计算机的核心是()。A.存储器B.运算器C.控制器D.Cpu
在Excel中,下列叙述不正确的是()。A.每个工作薄可由多个工作表组成B.输入的字符不能超过单元格的宽度C.每个工作表由256列,65536行组成D.单元格中输入的内容可是文字、数字、公式
请对工作簿Book1设置密码123456,同时对其结构进行保护。
不属于局域网的特点的是()。
我国至今为止没有推出计算机信息安全的相关法律规定。
Riskassessmenthasseveraldifferentmethodologies.Whichofthefollowingofficialriskmethodologieswasnotcreatedforthe
Cross-sitescripting(XSS)isanapplicationsecurityvulnerabilityusuallyfoundinWebapplications.WhattypeofXSSvulnerab
随机试题
学生学习是一种有意义的学习,它不仅是再现、继承知识,更是向未知领域进军、不断探索的过程。()
关于药物利用研究的作用,下列哪项是正确的
正常菌群的有益作用不包括
将大理石等板材通过构造连接或镶贴的方法形成的外墙面,属于()。[2010年考试真题]
在房地产市场调查中,收集一手资料的方法有()。
二手车贷款的贷款期限不得超过()年。
简述中共八大的内容以及主要历史功绩。
法兰西第一共和国
侧隐之心(厦门大学)
What’stheimpressionofartistsonotherpeople?Whydidmodernartfeelskepticalofhappiness?
最新回复
(
0
)