早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
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.非自反...的网友还看了以下:
写出下列自然大调的音阶:G,D,F,降B,降E,A,E,B,降A,降D.好的奖50,快,有赏:写出 其他 2020-05-16 …
我国民族自治地方的自治机关是.选项:a、A.自治区、自治州、自治县的人民代表大会b、B.自治区、自 其他 2020-05-22 …
原型化方法是一种______型的设计过程。A.自外向内B.自项向下C.自内相外D.自底向上A.B.C 计算机类考试 2020-05-26 …
商业银行以( )为经营原则,实行自主经营,自担风险,自负盈亏,自我约束。A.安全性B.自主性C.效益 职业技能鉴定 2020-05-27 …
自动喷水灭火系统是一种固定自动灭火系统,它具有()A.自动灭火B.自动报警C.自动灭火和自动报警D. 职业技能鉴定 2020-05-31 …
1、已知A、B、C、D为自然数,且A×B=24C×D=32B×D=48B×C=24,A=()B=( 数学 2020-06-03 …
国家调控招标投标价格形成特征( ): A.自发定价 B.自发形成 C.自发控制 D.自发调节 E.自 建筑工程类考试 2020-06-07 …
设a,b,c,d,e,f都是自然数,且a/b>c/d>e/f,af-be=1,求证:d>b+f 数学 2020-06-12 …
工业上可利用图所示电解装置吸收和转化SO2(A、B均为惰性电极).下列说法正确的是()A.A电极接 化学 2020-06-18 …
ABCD中2个做好事,4人回答:A:CD做好事B:C做了,我没做C:A,D中只有一人做D:B说的是 数学 2020-06-26 …