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

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

高分子树脂,化合物C和化合物N的合成路线如下:已知:(1)A的结构简式为,D的含氧官能团的名称是. 化学 2020-04-11 …

一种生产除虫剂胺菊酯的重要原料,其合成路线如下:(1)C的结构简式,A的系统命名为;(2)D中官能 化学 2020-05-02 …

有A、B、C三种烃的衍生物,相互转化关系如下:其中B可发生银镜反应,C跟石灰石反应产生能使澄清石灰 化学 2020-05-04 …

(2014•杨浦区三模)如果将点(-b,-a)称为点(a,b)的“反称点”,那么点(a,b)也是点 其他 2020-05-14 …

右图是膝跳反射图解,、,请据图回答问题:①写出各部分结构的名称:A;C;2;3;②上述反射弧的任意 语文 2020-05-17 …

有C和CuO两种黑色固体组成的混合物共50g(CuO过量),将其隔绝空气加强热,使完全反应,冷却后 化学 2020-05-21 …

1.有C和CuO两种黑色固体组成的混合物共50g(CuO过量),将其隔绝空气加强热,使完全反应,冷 化学 2020-05-21 …

有c和cuo两种黑色固体组成的混合物共50克,将其加强热,使完全反应,冷却后称得剩余固体重39克. 化学 2020-05-21 …

有C和Cuo两种黑色固体组成的混合物共50g,将其加强热,使完全反应,冷却后称得剩余固体重39g要 化学 2020-05-21 …

某降压药停药后血压剧烈回升,此种现象称为()A.变态反应B.停药反应C.后遗效应D.特异质反应E.毒 职业技能鉴定 2020-05-31 …