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

admin2021-01-13 29

问题拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点V_i到V_j有一条路径，则顶点V_i必然在顶点V_j之前。对于图8—7所示的有向图，(60)是其拓扑序列。

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

指出哪张图中缺少了哪些文件。指出在哪些图中遗漏了哪些数据流。回答时请用如下形式之一：XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流。或XX加工XX遗漏了输入(或输出)数据流XX。

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面是一个用C编写的快速排序算法。为了避免最坏情况，取基准记录pivot时，采用从left、right和mid=[(left+right)/2]中取中间值，并交换到right位置的办

完成学生成绩管理子系统用例图。说明用例之间关联的选择原则。

完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。

图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

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

凉燥与温燥相同的症状是()(1996年第130题)

Whenthemanwithglassescameintothehotel,Inoticeda______lookcomeoverthemanager’sface.

下列关于建设用地使用权的说法，不正确的是：

当地籍图未标注建筑物楼层时，修补测范围外的，在数据处理时对照原图，根据房屋的形状，参考周围的状况判定房屋的楼层，对于面积较大的房屋通过查看()或实地踏勘来确定。

1908年比内——西蒙量表的主要创新点是()。

世界上最早的一部教育专著是()

公安机关的职责就是公安机关的职业责任。(　　)

科学发展观的基本价值取向是又好又快发展经济。()

X-raysusedinmedicalresearchesbelongtothescopeofbasicresearch.Manyscientiststhinkbasicresearchismoreimportant

WhichofthefollowinglanguagesdoesNOTbelongtotheSino-Tibetanfamily?

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

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

软考中级

指出哪张图中缺少了哪些文件。指出在哪些图中遗漏了哪些数据流。回答时请用如下形式之一：XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流。或XX加工XX遗漏了输入(或输出)数据流XX。

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面是一个用C编写的快速排序算法。为了避免最坏情况，取基准记录pivot时，采用从left、right和mid=[(left+right)/2]中取中间值，并交换到right位置的办

完成学生成绩管理子系统用例图。说明用例之间关联的选择原则。

完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。

图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

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

凉燥与温燥相同的症状是()(1996年第130题)

Whenthemanwithglassescameintothehotel,Inoticeda______lookcomeoverthemanager’sface.

下列关于建设用地使用权的说法，不正确的是：

当地籍图未标注建筑物楼层时，修补测范围外的，在数据处理时对照原图，根据房屋的形状，参考周围的状况判定房屋的楼层，对于面积较大的房屋通过查看()或实地踏勘来确定。

1908年比内——西蒙量表的主要创新点是()。

世界上最早的一部教育专著是()

公安机关的职责就是公安机关的职业责任。( )

科学发展观的基本价值取向是又好又快发展经济。()

X-raysusedinmedicalresearchesbelongtothescopeofbasicresearch.Manyscientiststhinkbasicresearchismoreimportant

WhichofthefollowinglanguagesdoesNOTbelongtotheSino-Tibetanfamily?

公安机关的职责就是公安机关的职业责任。(　　)