拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(26)为图8-7所示有向图的一个拓扑序列。

admin2013-05-11 41

问题拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(26)为图8-7所示有向图的一个拓扑序列。

选项 A、1　2　3　4　5　6　7
B、1　5　2　6　3　7　4
C、5　1　2　6　3　4　7
D、5　1　2　3　7　6　4

答案B

解析拓扑排序是将AOV网中所有顶点排成一个线性序列，该序列满足：若在AOV网中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。拓扑排序即指对AOV网构造拓扑序列的操作。对AOV网进行拓扑排序的方法如下。(1)在AOV网中选择一个入度为零的顶点且输出它；(2)从网中删除该顶点及与该顶点有关的所有边；(3)重复上述两步，直至网中不存在入度为零的顶点为止。若在AOV网中考查各项点的出度，并按下列步骤进行排序，则称为逆拓扑排序。(1)在AOV网中选择一个没有后继的顶点且输出它；(2)从网中删除该顶点，并删去所有到达该顶点的弧；(3)重复上述两步，直至网中不存在出度为零的顶点为止。

转载请注明原文地址:https://kaotiyun.com/show/ibRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(26)为图8-7所示有向图的一个拓扑序列。

软件设计师上午基础知识考试

软考中级

SDH网络是一个基于(18)技术的数字传输网络。

下面对访问控制列表的描述正确的是______。

通常在WLAN体系结构中，系统误码率应低于(60)。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)

根据通信信号的传输方式，可以分为(1)、(2)。(2)

甲公司生产的某某牌U盘是已经取得商标权的品牌产品，但宽展期满仍未办理续展注册。此时，乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标，则()。

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

从事技术工种的劳动者，上岗前必须经过()。

右旋糖酐属于

(2006)《住宅设计规范》规定在什么情况下，住宅必须设置电梯?

语言

根据《农村土地承包法》的规定，耕地的承包期为()。

有一个集贸市场，很多人乱摆摊卖伪劣产品，作为执法者你该怎么做?

潜伏需求是指相当一部分消费者对某种商品或服务有强烈的需求，而现有产品或服务又无法使之满足的一种需求状况。根据上述定义，以下最能体现“潜伏需求”的是()。

玛雅石柱

设函数f(x)在x=1处的某邻域内有定义，且满足|f(x)-2ex|≤(x-1)2，研究函数f(x)在x=1处的可导性。