早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
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)是说明若图中有环,则不是反自反的,则不能得到拓扑序列。
解析:简单地说,由某个集合上的一个偏序得到该集合上的一个操作,这个操作称之为拓扑排序。偏序和全序的定义是:若X上的关系R是自反的、反对称的和传递的,则称只是集合X上的偏序关系。设只是集合X上的偏序,如果对每个x,yX,必有xRy,则称只是集合X上的全序关系。总地来说就是,偏序指集合中仅有部分成员之间可比较,而全序指集合中全体成员之间均可比较。全序也称为拓扑有序,而由偏序定义得到拓扑有序的操作便是拓扑排序。一个偏序的有向图可用来表示施工流程图。在图中,用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表示活动的网,简称AOV网。在网中,不应该出现有向环,因为存在环意味着某项活动应以自己为先决条件。若设计出这样的流程图,工程便无法进行。进行拓扑排序的方法为:(1)在有向图中选一个没有前驱的顶点且输出它;(2)从图中删除该顶点和所有以它为尾的弧;重复这两步,直至全部顶点均己输出,或者当前图中不存在无前驱的顶点为止。后一种情况则说明有向图中存在环。针对这两步操作,可采用邻接表作有向图的存储结构,且在头结点中增加一个存入顶点入度。入度为0的顶点即为没有前驱的顶点,删除顶点及以它为尾的弧的操作,则可换弧头顶点的入度减1来实现。所以(15)AOV网络最常用的一种存储结构为邻接表;(16)和(17)分别为拓扑排序和拓扑序列;(18)和(19)是说明若图中有环,则不是反自反的,则不能得到拓扑序列。
看了A.自反的B.对称的C.非自反...的网友还看了以下:
对于正整数a,b,c(a小于等于b小于等于c)和非零实数x,y,z,w,若a的x次方=b的y次方= 数学 2020-04-06 …
阅读下文,回答问题。非典型性肺炎2003年,有一个词语让中国人听起来曾一度感到恐慌,那就是“非典” 语文 2020-04-06 …
下列有关原子结构和元素周期律的表述正确的是()A.氮的非金属性比磷强,所以氮气的性质比白磷活泼B. 化学 2020-05-13 …
为探究抗肿瘤药物C的作用机理,科学家将巨噬细胞铺人多个细胞培养皿,分别加入不同浓度的药物C,并进行 语文 2020-05-14 …
下列有关分子结构与性质的叙述中正确的是()A.CS2、H2O、C2H2都是直线形分子B.CH4、C 化学 2020-05-14 …
已知椭圆C中心在原点,焦点在x轴上,其长轴长为4,焦距为2.(1)求椭圆C的方程;(2)直线l过点 其他 2020-05-15 …
设x1,x2分别为关于x的一元二次方程ax^2+bx+c=0和-ax^2+bx+c=0的非零实根, 数学 2020-05-15 …
(2012•吴中区一模)如图,已知抛物线y=-x2+bx+c与x轴负半轴交于点A,与y轴正半轴交于 其他 2020-05-17 …
国际焊接学会推荐的碳当量计算公式适用于()。A.一切钢材B.奥氏体不锈钢C.500900MPa的非调 职业技能鉴定 2020-05-31 …
已知圆C的半径为2,圆心在X轴的正半轴上,直线3X-4Y+4=0与圆C相切.过点Q(0,-3)的直 数学 2020-06-09 …