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

admin2019-04-22 19

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

选项 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

解析本题考查有向图的应用。
拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在图中存在从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点cj之前。
对有向图进行拓扑排序的方法如下：
①在有向图中选择一个入度为零(没有前驱)的顶点且输出之；
②从网中删除该顶点及从该顶点出发的所有弧；
③重复上述两步，直至图中不存在入度为零的顶点为止。
对题目中所给的有向图进行拓扑排序的顶点序列为：5126374、5126734、1526374、 1526734。

转载请注明原文地址:https://jikaoti.com/ti/Tjf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

主域名服务器在接收到域名请求后，首先查询的是(34)________________。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(39)

以太网采用的编码技术为()。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

若Web站点的默认文档中依次有index.htm，default.htm，default.asp，ih.htm4个文档，则主页显示的是(45)的内容。

无线局域网通常采用的加密方式是WPA2，其安全加密算法是_____________。

在冗余磁盘阵列中，以下不具有容错技术的是(62)________________。

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

Itwasessentialthattheapplicationforms______backbeforethedeadline.

青霉素对下列何种疾病基本无效：

下列对甲氧苄啶的叙述，错误的是

下列关于声环境功能区监测，说法错误的是()。

新技术应用方案的技术分析是通过对其技术特性和条件指标进行对比与分析完成的，下列指标中，属于反映方案技术特性的指标是()。

银行业从业人员接受监管，违规的做法是()。

下列关于《反价格垄断行政执法程序规定》中关于“宽恕制度”适用规则的说法中，错误的有()。

二次型f(x1，x2，x3)=(x1+x2)2+(x2－x3)2+(x3+x1)2的秩为_______．

以下______软件不是用来接收电子邮件的客户端软件。

A、Hedoesn’twanttolendhissleepingbagtoFred.B、Fredshouldborrowthesleepingbagfromsomebodyelse.C、Fredhassuccess

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

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

软考中级

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

主域名服务器在接收到域名请求后，首先查询的是(34)________________。

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(39)

以太网采用的编码技术为()。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

若Web站点的默认文档中依次有index.htm，default.htm，default.asp，ih.htm4个文档，则主页显示的是(45)的内容。

无线局域网通常采用的加密方式是WPA2，其安全加密算法是_____________。

在冗余磁盘阵列中，以下不具有容错技术的是(62)________________。

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

Itwasessentialthattheapplicationforms______backbeforethedeadline.

青霉素对下列何种疾病基本无效：

下列对甲氧苄啶的叙述，错误的是

下列关于声环境功能区监测，说法错误的是()。

新技术应用方案的技术分析是通过对其技术特性和条件指标进行对比与分析完成的，下列指标中，属于反映方案技术特性的指标是()。

银行业从业人员接受监管，违规的做法是()。

下列关于《反价格垄断行政执法程序规定》中关于“宽恕制度”适用规则的说法中，错误的有()。

二次型f(x1，x2，x3)=(x1+x2)2+(x2－x3)2+(x3+x1)2的秩为_______．

以下______软件不是用来接收电子邮件的客户端软件。

A、Hedoesn’twanttolendhissleepingbagtoFred.B、Fredshouldborrowthesleepingbagfromsomebodyelse.C、Fredhassuccess

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。