首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(15)。 为规划整个工程的实现,通常要对上述的顶点进行(16)排序,据此可获得项目的(17)序列。但并不是所有
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(15)。 为规划整个工程的实现,通常要对上述的顶点进行(16)排序,据此可获得项目的(17)序列。但并不是所有
admin
2009-02-15
39
问题
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机,则至少应给他分配(47)个C类网
N-ISDN是在(41)基础上建立起来的网络,能够提供的最高速率是(42)。网络提供基本接口速率时,传输声音需要使用(43),一路话音占用的数据传输率是(44),占用户可用带宽的比例是(45)。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
在域名服务器中,下列(61)负责非本地域名的地址查询。
网络认证协议Kerberosv5所采用的加密算法是(54)。
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作为软件过程改进的一个指
随机试题
下列关于网络传输介质的说法中,正确的是()。
二尖瓣关闭不全不会导致
胆红素可由下列哪些物质生成
以下哪项不是肺癌的常见症状
一小儿不小心自己握球拍把额头碰破了一块皮,到医院就医。接诊医生问明患者属公费医疗,开出了CT检查单,结果为阴性。此类现象产生的根源是( )
在信息不对称条件下形成的价格,既不公平,又降低了资源配置效率。主要解决办法包括()。
某化工厂是一家拥有500多亿元人民币资产的巨型企业,在目前化工企业多样化和高科技化的市场需求面前,你认为它最适宜的组织结构形式是()。
《刑法》第115条第2款规定,“过失犯前款罪的……”,属于()。
执行命令?AT(”中心”,”国家教育考试中心)的显示值是【】。
Itiseasytobecynicalaboutgovernment—andrarelydoessuchcynicismgounrewarded.Take,forinstance,policytowardswomen.
最新回复
(
0
)