早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
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.非自反...的网友还看了以下:
一个整式与多项式x的平方减y的平方的差为x的平方加y的平方,则这个整式为()一个整式与多项式x的平 数学 2020-04-22 …
周期函数怎么找对称轴?比如:f(x-4)=f(-x)在0,2上是增函数.注意等号右边是f(-x). 数学 2020-04-27 …
如图,根据要求回答下列问题:(1)点A关于x=1对称点的坐标是;点B关于y=2对称点的坐标是;(2 其他 2020-05-02 …
用三连格(横的或竖的)去框右面表格中的数,每次框三个数.是11~70之间.(1)框出的三个数的和最 数学 2020-05-13 …
为了一定目的而对考察对象进行的全面调查,称为.其中所要考察对象的全体称为组成总体的每个考察对象称为 其他 2020-05-13 …
在探究“影响滑动摩擦力大小的因素”的实验中.(1)为了探究滑动摩擦力与速度大小的关系 在不同速度下 物理 2020-05-16 …
《我身上裹着的是我的父母》阅读答案北极,被称为世界的冰窖.在这儿,生活着一种浑身长满绒毛的鸟儿—— 语文 2020-05-16 …
18、数5的绝对值是5,是它的本身;数–5的绝对值是5,是它的相反数;以上由定理非负数的绝对值等于 数学 2020-05-16 …
跪求:胡屠户对范进中举前后的态度对比对范进的称呼 所带礼品 嫁女的解释 其他 2020-05-17 …
已知函数f(x)=sin2x+cos2x求f(x)的最小正周期,对称轴的方程及对称中心求f(x)的 数学 2020-05-20 …