首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
admin
2009-02-15
55
问题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在金山毒霸2008中,对“手动杀毒”进行设置,要求启用精细杀毒模式。
在聊天状态下,在发送给Mike的消息中,添加“红心”(第二行第二种)为背景图,设置显示给对方的图片为“橡皮鸭子”,并将此消息发送。
设置在查看当前网页时文字的颜色要求使用Windows颜色。
wood2000是()A.可用于财务处理,数据分析的电子表格软件B.功能强大,使用方便的文字处理软件C.功能强大的演示文稿创作软件D.基于图形界面的多任务操作系统
用数论构造的,安全性基于“大数分解和素性检测”理论的密码算法是()。
删除Windows桌面上的一个快捷方式图标不会影响原文件。
Cross-sitescripting(XSS)isanapplicationsecurityvulnerabilityusuallyfoundinWebapplications.WhattypeofXSSvulnerab
Differentaccesscontrolmodelsprovidespecifictypesofsecuritymeasuresandfunctionalityinapplicationsandoperatingsyst
情境题,一个公司规定“专利未发布前,知道此信息的员工不能买股票,除非已对公众公布”,次日,该公司在报纸上发布该消息,问员工能不能买股票
IPv6协议规定,一个IP地址的长度是()位。
随机试题
汶川大地震后,很多幸存者经常被痛苦和恐怖回忆困扰,这种反应属于()
下列对要约邀请和要约的表述不正确的一项是()
目前,在我国农村社区健康教育一般指
风湿性心脏病二尖瓣狭窄呈
与肺相表里的脏腑为()
膀胱内尿液不能控制而随时自尿道流出为
根据《水利水电工程标准施工招标资格预审文件》,近5年完成的类似项目情况表应附的证明材料有()。
某投资者以每份920元认购了面值1000元,票面利率6%,每年付息的5年期债券,一年后,到期收益率变为7%,则该投资者的持有期收益率为()
对企业高层管理者的培训,应侧重于培养()。
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr
最新回复
(
0
)