在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是(40)。为规划整个工程的实现，通常要对上述图的顶点进行(41)排序，据此可获得项目的(42)序列。

admin2009-02-15 73

问题在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为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)

系统分析师上午综合知识考试

软考高级

输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下：structSBinaryTreeNode//anodeofthe

在“收件箱”中，直接把发件人为“李明”的邮件用户添加到联系人列表中。

将写字板窗口中第一句文本设置为粗体、红色，要求使用菜单命令。

利用控制面板，将系统日期设置为2008年8月8日。

记录在磁盘上的一组相关信息的集合称为()。

将屏幕保护程序设置为“三维文字”，其文字内容为“休息一下，马上回来”。

利用“绘图”工具栏，请在幻灯片中画一个任意形状的曲线。

下列数据模型中，具有坚实理论基础的是()。

以下有关FORTRAN90基本概念的叙述中，正确的是________。

Asheadofsales,Jimistheinformationownerforthesalesdepartment.WhichofthefollowingisnotJim’sresponsibilityasi

在数字通信系统中用于表示信息的最小单位是()。

简单相关系数的基本原理是把每一对观测值(xi，yi)中的xi值与均值的距离与相应的yi值与均值的距离()

最常见引发小儿惊厥的原因是()。

下列可以成为伪造、变造、买卖武装部队公文、证件、印章罪的犯罪对象有()。

经常预算的收入来源主要是()。

下列各组词语中对“象、像、相”的使用，完全正确的有()。

由1、2、3、4、5、6这6个数字组成不同的六位数，所有这些六位数的平均值是：

同事爱在领导面前显摆自己，又对领导说你坏话，你该怎么办?

Whenolderpeoplecannolongerremembernamesatacocktailparty,theytendtothinkthattheirbrainpowerisdeclining.Buta