早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
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.非自反...的网友还看了以下:
如果函数y=f(x)的图像关于点P中心对称,则称函数f(x)为中心对称函数,P为对称中心1,判断函 数学 2020-04-26 …
已知(如图所示)A(3,2),B(3,4),C(-4,-2),D(2,-2),(1)A与B是对称点 数学 2020-05-02 …
某天然碱可以看作是CO2和NaOH反应后的产物组成的一种物质.为了测定该物质的成分,进行如下实验: 化学 2020-06-04 …
写蚂蚁的作文,300字,最好用上反语对大家来说不费劲吧.写蚂蚁300个字左右句子通顺最好用反语,可 语文 2020-06-23 …
问:1)环境描写的作用2)第1~3人称的作用3)人物描写的作用(外貌·语言·动作·心理·神态)4) 语文 2020-07-24 …
下面一副对联没有标点,请你分别标上标点,成力两副意思完仝相反的对联.上下面一副对联没有标点,请你分 其他 2020-07-28 …
如果有穷数列a1,a2,…,am(m为正整数)满足条件:a1=am,a2=am-1,…,am=a1 其他 2020-08-02 …
如果有穷数列,,…,(m为正整数)满足条件:,,…,则称其为“对称”数列.例如数列1,2,5,2, 政治 2020-08-02 …
综合性学习(6分)对联俗称对子,它既一种生动的文学表现形式,又是一种优秀的传统文化遗产。下面就让我们 语文 2020-11-23 …
某试验小组对当地石灰石的纯度(杂质不参加反应)进行如下研究:取一小块石灰石样品放在托盘天平的盘准确称 化学 2020-12-04 …