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

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.非自反...的网友还看了以下:

玉米紫冠(A)对非紫冠(a)、非糯(B)对糯(b)、非甜(D)对甜(d)有完全显性作用.以紫冠非糯 语文 2020-06-26 …

玉米子粒的胚乳黄色(A)对白色(a)为显性,非糯(B)对糯(b)为显性.两对性状自由组合.(1)若 其他 2020-07-01 …

《马克思主义哲学》第08章在线测试第一题、单项选择题(每题1分,1、人类解放就是().A、实现绝对 政治 2020-07-06 …

宋代手工业作坊的雇佣身份()A.绝对自由B.不自由C.相对自由D.是作坊主人选什么?为什么?如果您 历史 2020-07-06 …

对句子的朗读节奏划分正确的一项是()A.自/非亭午夜分,不/见曦月B.自非/亭午夜分,不见/曦月C 语文 2020-07-20 …

对于独处对自己的道德要求的宽严,《中庸》是这样说的().A.子戒慎乎其所不睹,恐惧乎其所不闻B.非 其他 2020-07-29 …

下列各句中,没有语病、句意明确的一句是A.庄子认为,人只要通过精神的修养,即无知无欲,保持恬淡宁静 语文 2020-07-29 …

对漫画《珍惜》寓意理解正确的是()A.受到非法侵害,有权依法自卫和请求法律保护B.增强自我保护意识, 政治 2020-11-24 …

目前,“非典型肺炎”病毒灭活疫苗已经研制成功,正对自愿者进行接种实验.这种疫苗和自愿者体内发生的免疫 语文 2020-12-07 …

“走自己的路,让别人去说吧!”这是但丁的一句名言,它体现了一个时代的精神。这句名言的真实含义是A.放 历史 2020-12-30 …