首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(15)。 为规划整个工程的实现,通常要对上述的顶点进行(16)排序,据此可获得项目的(17)序列。但并不是所有
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(15)。 为规划整个工程的实现,通常要对上述的顶点进行(16)排序,据此可获得项目的(17)序列。但并不是所有
admin
2009-02-15
45
问题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
流量控制是计算机网络中实现信源、信宿双方收发速度一致的一项基本机制,实现这种机制所采取的措施有(14)。
N-ISDN是在(41)基础上建立起来的网络,能够提供的最高速率是(42)。网络提供基本接口速率时,传输声音需要使用(43),一路话音占用的数据传输率是(44),占用户可用带宽的比例是(45)。
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
运行OSPF协议的路由器每10秒钟向它的各个接口发送(40)分组,接收到该分组的路由器就知道了邻居的存在。为避免路由信息被重复发送,需要给路由信息包编号。假设每秒钟传送一次路由信息,为确保路由信息包的编号在1年内不重复使用,则编号的最短长度应为(41)位。
在图4-1所示的系统中,R1、R2、R3为3个加工部件,每个加工部件的失效率均为λ,可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时,则该系统的平均无故障时间为(5)小时。
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(59),采用CSMA/CA技术是指(60),MAC层的分布式协调功能提供(61),站点发出的确认帧ACK,要在(62)间隔发送。为解决隐蔽站带来的问题,802.11允许(63)。
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(59),采用CSMA/CA技术是指(60),MAC层的分布式协调功能提供(61),站点发出的确认帧ACK,要在(62)间隔发送。为解决隐蔽站带来的问题,802.11允许(63)。
阅读以下说明和图,回答问题,将答案写在对应栏内。【说明】银行客户需要从ATM取100元,他向ATM的读卡机插卡,读卡机读取他的卡号,然后ATM屏幕初始化,ATM提示输入密码,客户输入密码(123456),ATM打开他的账户,密码有效,因此
随机试题
除哪几项外均是1990年ACR关于大动脉炎分类标准
关于正常分娩的临床表现,下列描述正确的是
关于房源和客源的关系的表述中,不正确的是()。
下列属于会计信息系统网络组成部分的有()。
下列指标属于企业长期偿债能力衡量指标的是()。
下列各项中,表明关联方可能对被审计单位或管理层施加支配性影响的有()。
公安机关在办理刑事案件中,在()应当用当地通用的语言进行讯(询)问。
高新技术企业的工资制度需要改革。应该允许企业在积累增长大于消费增长、劳动生产率增长大于工资总额增长的前提下,自主确定职工工资标准和企业内部分配办法。国家可以通过调节个人收入所得税管理这些企业。这段话主要支持了这样一种观点,即在高新技术企业的工资改革中( )
D是正方形区域,因在D上被积函数分块表示为[*]
刚建立工程时,使窗体上的所有控件具有区别于默认值的相同的字体格式,应对Form窗体的______属性进行设置。
最新回复
(
0
)