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

admin2021-01-13 20

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明和C++代码(代码13-1)，将应填入(n)处的字句写在对应栏内。【说明】软件设计师东方飞龙利用UML设计了一个迷你小型复数类，其类图如图13-11所示。【代码13-l】/*________________________

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

Knowinghowtofitintoanofficewillcomein________formanygraduatejobs,soit’sagoodideatolookforopportunitiestos

A．月华丸B．清燥救肺汤C．百合固金汤D．沙参麦冬汤E．补肺汤

正常人心尖搏动位置是

患者女，60岁，肝硬化病史10年伴大量腹水，下述不正确的护理方式是

采用会计核算软件编制记账凭证时，凭证编号由计算机自动产生，不可以由手工输入。()

下列各句中，意思明确，没有语病的一句是()。

国内生产总值

论述颜之推的家庭教育思想。(2018年中央民族)

Whatwasthefirststepinfightingagainstinfectiousdisease?

GreekMythologyGreekmythologyconcernstheancientGreekgodsandheroes,the(1)_____oftheworld,andtheoriginsandsignif

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

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

软考中级

阅读以下说明和C++代码(代码13-1)，将应填入(n)处的字句写在对应栏内。【说明】软件设计师东方飞龙利用UML设计了一个迷你小型复数类，其类图如图13-11所示。【代码13-l】/*________________________

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

Knowinghowtofitintoanofficewillcomein________formanygraduatejobs,soit’sagoodideatolookforopportunitiestos

A．月华丸B．清燥救肺汤C．百合固金汤D．沙参麦冬汤E．补肺汤

正常人心尖搏动位置是

患者女，60岁，肝硬化病史10年伴大量腹水，下述不正确的护理方式是

采用会计核算软件编制记账凭证时，凭证编号由计算机自动产生，不可以由手工输入。()

下列各句中，意思明确，没有语病的一句是()。

国内生产总值

论述颜之推的家庭教育思想。(2018年中央民族)

Whatwasthefirststepinfightingagainstinfectiousdisease?

GreekMythologyGreekmythologyconcernstheancientGreekgodsandheroes,the(1)_____oftheworld,andtheoriginsandsignif

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