拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于下面所示的有向图，_____________是其拓扑序列。

admin2021-01-13 74

问题拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于下面所示的有向图，_____________是其拓扑序列。

选项 A、1234576
B、1235467
C、2135476
D、2134567

答案C

解析对AOV网进行拓扑排序的方法如下：
(1)在AOV网中选择一个入度为0(没有前驱)的顶点且输出它；
(2)从网中删除该顶点及与该顶点有关的所有边；
(3)重复上述两步，直至网中不存在入度为零的顶点为止。
本题中只有序列“2135476”是其拓扑序到。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于下面所示的有向图，_____________是其拓扑序列。

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

软考中级

上面程序的功能是什么?若数组a输入的数为(10,8,15,2,7,13,4}，请写出a的前三次输出结果。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】某绘图系统存在point、line、square三种图元，它们具有Shape接口，图元的类图关系如图13-12所示。现要将circle图元加入此绘图系统以实现功能扩充。已知

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

建设社会主义生态文明的核心是正确处理（）

交易性金融资产取得时发生的交易费用计入()

晚婚年龄为

设备监理除了具有一般监理所共有的一些特点外，其自身的特点体现在(　　)。

工程在进行基层和面层施工时，为了给面层铺设提供工作面和工作条件，需待基层铺设一定时间后才能进行面层摊铺，这种时间间隔是(　　)时距。

传统的组合监测方法中，授信集中是指相对于商业银行资本金、总资产或总体风险水平而言，存在较小潜在风险的授信。()

当事人接到恐吓电话，请求公安机关予以保护，但公安机关不予答复，当事人何时可以提起行政诉讼?()

2015年，某省对农民工在本市(区、县)创业的意愿进行了调查，共完成有效样本3000个，调查结果如下：以下折线图中，能准确反映2011—2014年该省平均每创办一个企业所需的创业者人数的变化关系的是：

全国劳动模范中青年居多。

Anyonebreakingtheroleswillbeaskedtoleave________.

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于下面所示的有向图，_____________是其拓扑序列。

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

软考中级

上面程序的功能是什么?若数组a输入的数为(10,8,15,2,7,13,4}，请写出a的前三次输出结果。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】某绘图系统存在point、line、square三种图元，它们具有Shape接口，图元的类图关系如图13-12所示。现要将circle图元加入此绘图系统以实现功能扩充。已知

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

建设社会主义生态文明的核心是正确处理（）

交易性金融资产取得时发生的交易费用计入()

晚婚年龄为

设备监理除了具有一般监理所共有的一些特点外，其自身的特点体现在( )。

工程在进行基层和面层施工时，为了给面层铺设提供工作面和工作条件，需待基层铺设一定时间后才能进行面层摊铺，这种时间间隔是( )时距。

传统的组合监测方法中，授信集中是指相对于商业银行资本金、总资产或总体风险水平而言，存在较小潜在风险的授信。()

当事人接到恐吓电话，请求公安机关予以保护，但公安机关不予答复，当事人何时可以提起行政诉讼?()

2015年，某省对农民工在本市(区、县)创业的意愿进行了调查，共完成有效样本3000个，调查结果如下：以下折线图中，能准确反映2011—2014年该省平均每创办一个企业所需的创业者人数的变化关系的是：

全国劳动模范中青年居多。

Anyonebreakingtheroleswillbeaskedtoleave________.

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

设备监理除了具有一般监理所共有的一些特点外，其自身的特点体现在(　　)。

工程在进行基层和面层施工时，为了给面层铺设提供工作面和工作条件，需待基层铺设一定时间后才能进行面层摊铺，这种时间间隔是(　　)时距。