首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(15)。 为规划整个工程的实现,通常要对上述的顶点进行(16)排序,据此可获得项目的(17)序列。但并不是所有
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(15)。 为规划整个工程的实现,通常要对上述的顶点进行(16)排序,据此可获得项目的(17)序列。但并不是所有
admin
2009-02-15
36
问题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(15)。
为规划整个工程的实现,通常要对上述的顶点进行(16)排序,据此可获得项目的(17)序列。但并不是所有图都能获得这样的系列,如(18)图就不能获得这种序列。因为在这种情况下,所体现的先后关系不是(19)。
选项
A、自反的
B、对称的
C、非自反的
D、非对称的
答案
C
解析
简单地说,由某个集合上的一个偏序得到该集合上的一个操作,这个操作称之为拓扑排序。偏序和全序的定义是:若X上的关系R是自反的、反对称的和传递的,则称只是集合X上的偏序关系。设只是集合X上的偏序,如果对每个x,yX,必有xRy,则称只是集合X上的全序关系。总地来说就是,偏序指集合中仅有部分成员之间可比较,而全序指集合中全体成员之间均可比较。全序也称为拓扑有序,而由偏序定义得到拓扑有序的操作便是拓扑排序。
一个偏序的有向图可用来表示施工流程图。在图中,用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表示活动的网,简称AOV网。在网中,不应该出现有向环,因为存在环意味着某项活动应以自己为先决条件。若设计出这样的流程图,工程便无法进行。
进行拓扑排序的方法为:(1)在有向图中选一个没有前驱的顶点且输出它;(2)从图中删除该顶点和所有以它为尾的弧;重复这两步,直至全部顶点均己输出,或者当前图中不存在无前驱的顶点为止。后一种情况则说明有向图中存在环。针对这两步操作,可采用邻接表作有向图的存储结构,且在头结点中增加一个存入顶点入度。入度为0的顶点即为没有前驱的顶点,删除顶点及以它为尾的弧的操作,则可换弧头顶点的入度减1来实现。
所以(15)AOV网络最常用的一种存储结构为邻接表;(16)和(17)分别为拓扑排序和拓扑序列;(18)和(19)是说明若图中有环,则不是反自反的,则不能得到拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/PtxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
帧中继网的虚电路建立在(61),在用户层面采用的协议是(62)。这种网络没有流量控制功能,但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(63)位设置为1,这样接收方就可通过(64)协议要求发送方降低数据速率。最适合提供帧中继业务的
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(33)密钥,可以防止窃
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(59),采用CSMA/CA技术是指(60),MAC层的分布式协调功能提供(61),站点发出的确认帧ACK,要在(62)间隔发送。为解决隐蔽站带来的问题,802.11允许(63)。
SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块,一块的大小是(14)。
在Linux网络配置中,可以通过运行(51)命令来设置主机名字;在不使用DNS和NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(52)文件中;解析器的功能是(53);Linux中提供名字服务的程序是(54);配置文件"h
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
题1:公钥密码是(46)。常用的公钥加密算法有(47),它可以实现加密和数字签名,它的一个比较知名的应用是(48),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2:CMM作为软件过程改进的一个指
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层,它提供的业务特点是(59)。如果要传送IP数据报,则需要(60)业务的支持。
阅读下列程序说明和C代码,将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如,A12(CO3)3”Cu(OH)2):λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中
随机试题
关于组织均衡的叙述,不正确的是
本-周蛋白尿筛检试验有
下列诊断哪种可能性大下列哪项检验有助于明确诊断
空调水系统的补水点一般设置在()位置。
建筑空调监控系统工程承包商应提供的设备有()。
【背景资料】某市新建道路大桥,主桥长520m,桥宽22.15m,桥梁中间三孔为钢筋混凝土预应力连续梁,跨径组合为30m+35m+30m,需现场浇筑,做预应力张拉.其余部分为22mT形简支梁。部分基础采用沉入桩,平面尺寸5m×26m,布置128根桩
根据《支付结算办法》及有关规定,单位卡的持卡人不得使用的情形有()。
阅读下列材料并回答问题。上课铃声一响,教师走进教室。他首先把课本中要演示的教具放在讲台上,接着宣布考试成绩,然后开始教授新课。很快,他便发现学生难以集中注意。运用心理学注意规律,提出四条集中学生注意的有效措施。
巴尔福法案建立了英国公立()
Forthreefrustratingdecades,CBShasbeenthebiggestloserinthemorning.Now,ratherthantryingtobeatTodayandGoodMor
最新回复
(
0
)