早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

A.自反的B.对称的C.非自反的D.非对称的

题目

A.自反的

B.对称的

C.非自反的

D.非对称的

参考答案
正确答案:C
解析:简单地说,由某个集合上的一个偏序得到该集合上的一个操作,这个操作称之为拓扑排序。偏序和全序的定义是:若X上的关系R是自反的、反对称的和传递的,则称只是集合X上的偏序关系。设只是集合X上的偏序,如果对每个x,yX,必有xRy,则称只是集合X上的全序关系。总地来说就是,偏序指集合中仅有部分成员之间可比较,而全序指集合中全体成员之间均可比较。全序也称为拓扑有序,而由偏序定义得到拓扑有序的操作便是拓扑排序。一个偏序的有向图可用来表示施工流程图。在图中,用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表示活动的网,简称AOV网。在网中,不应该出现有向环,因为存在环意味着某项活动应以自己为先决条件。若设计出这样的流程图,工程便无法进行。进行拓扑排序的方法为:(1)在有向图中选一个没有前驱的顶点且输出它;(2)从图中删除该顶点和所有以它为尾的弧;重复这两步,直至全部顶点均己输出,或者当前图中不存在无前驱的顶点为止。后一种情况则说明有向图中存在环。针对这两步操作,可采用邻接表作有向图的存储结构,且在头结点中增加一个存入顶点入度。入度为0的顶点即为没有前驱的顶点,删除顶点及以它为尾的弧的操作,则可换弧头顶点的入度减1来实现。所以(15)AOV网络最常用的一种存储结构为邻接表;(16)和(17)分别为拓扑排序和拓扑序列;(18)和(19)是说明若图中有环,则不是反自反的,则不能得到拓扑序列。
看了A.自反的B.对称的C.非自反...的网友还看了以下:

妊娠呕吐嗜酸实际上是胎儿吸收营养的自卫反应 怀孕 2020-03-29 …

阅读下面的古诗,完成下列各题。书湖阴先生壁王安石茅檐长扫净无苔,花木成畦手自栽。一水护田将绿绕,两 语文 2020-04-27 …

将木炭和铜绿[Cu2(OH)2CO3]按一定比例混合,在密闭容器中加强热,该变化过程中发生的有关化 化学 2020-05-13 …

酸和碱发生的化学反应:HCl+NaOH=NaCl+H2O,它的反应类型属于A.化合反应B.分解反应 化学 2020-05-13 …

英语翻译以上几个反应是在自然界中经常发生的重要反应.在电闪雷鸣的雨天,会产生放电的现象,由于放电, 化学 2020-05-14 …

大家帮我填填成语吧,急用!根据意思填充成语:自己以为自己了不起----自()自()自己做错事自己承 语文 2020-05-16 …

关于化学反应概念的问题反应物与生成物化学反应是生成新物质的反应即反应物反应生成生成物那反应是反应物 化学 2020-06-03 …

问一基础科学原理.气味到底是物质自身的性质,还是人对物质的自身反应?在课本时我们一般把气味归到物理 语文 2020-06-07 …

八(1)班的同学们在QQ群中,围绕“圆明园是否应该重建”进行了讨论。下面是同学们的发言:海纳百川: 语文 2020-06-10 …

下列关于风湿性心脏病、系统性红斑狼疮等疾病的叙述,不正确的是()A.免疫系统反应过度引起的自身免疫 语文 2020-06-19 …