拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点　vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。

admin2021-01-13 27

问题拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点　vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。

选项 A、包含回路
B、是强连通图
C、是完全图
D、是有向树

答案A

解析本题考查图数据结构。对有向图进行拓扑排序的方法如下：(1)在AOV网中选择一个入度为0(没有前驱)的顶点且输出它。(2)从网中删除该顶点及其与该顶点有关的所有边。(3)重复上述两步，直至网中不存在入度为0的顶点为止。执行的结果会有两种情况：一种是所有顶点已输出，此时整个拓扑排序完成，说明网中不存在回路；另一种是尚有未输出的顶点，剩余的顶点均有前驱顶点，表明网中存在回路，拓扑排序无法进行下去。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点　vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。

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

软考中级

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

A、Itprovidedsufficientprivacysafeguards.B、Itcannotprotectprivacysufficiently.C、Itprovidedinsufficientsafeguards.D、

仓储业务中的最后一个环节是()

简述党的先进性同党的纯洁性的相互关系。

求微分方程(1＋x)dy－1／ydx＝0的通解

对组胺H2受体具有阻断作用的药物

模板拆除前必须（）方可进行。模板拆除时应设置警戒线,做出明显标志,防止落物伤人,必须有专人监护。

设置水泥混凝土路面的胀缝很重要，它应满足()等要求。

发行人应披露的股本情况主要包括前()名股东和前()名自然人股东及其在发行人处担任的职务。

试论述马斯洛的动机理论。

关于表达式id(’45’)的结果的描述，错误的是()。

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。

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

软考中级

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

A、Itprovidedsufficientprivacysafeguards.B、Itcannotprotectprivacysufficiently.C、Itprovidedinsufficientsafeguards.D、

仓储业务中的最后一个环节是()

简述党的先进性同党的纯洁性的相互关系。

求微分方程(1＋x)dy－1／ydx＝0的通解

对组胺H2受体具有阻断作用的药物

模板拆除前必须（）方可进行。模板拆除时应设置警戒线,做出明显标志,防止落物伤人,必须有专人监护。

设置水泥混凝土路面的胀缝很重要，它应满足()等要求。

发行人应披露的股本情况主要包括前()名股东和前()名自然人股东及其在发行人处担任的职务。

试论述马斯洛的动机理论。

关于表达式id(’45’)的结果的描述，错误的是()。

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点　vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。