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

admin2010-01-23 17

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

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

答案A

解析本题考查图数据结构。对有向图进行拓扑排序的方法如下：①在AOV网中选择一个入度为0(没有前驱)的顶点且输出它；②从网中删除该顶点及其与该顶点有关的所有边；③重复上述两步，直至网中不存在入度为0的顶点为止。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

对于双绞线布线后所进行的测试，一般下面(79)不是测试的项目。光纤测试的内容不包括(80)项目。

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据，这是对(1)的描述。

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。其中(31)是数字签名不能保证的。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

测定乳及乳制品中膳食纤维的含量时，高脂肪样品脂肪的质量分数大于10％，用石油醚去脂。

下列哪些属于老年人急性阑尾炎的临床特点

关于自动曝光量控制(AEC)的叙述，错误的是

A．预防为主B．强制免疫C．主动免疫D．被动免疫E．混合免疫国家对动物疫病实施()方针。

乙型肝炎患者，其血化验中抗-HBc抗体的出现，其意义是提示

只有采用既包括了相对价格变化,又包含通货膨胀因素影响在内的()表示的投资费用,融资数额进行计算,才能真实反映项目的()。

保险公司营销战略分析的要点不包括(　　)。

下列关于数码相机的叙述，错误的是()。

Foranuclearpowerreactoroperator,whichofthefollowingstatementsisCORRECT?

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

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

软考中级

对于双绞线布线后所进行的测试，一般下面(79)不是测试的项目。光纤测试的内容不包括(80)项目。

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据，这是对(1)的描述。

数字签名(Digital Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。其中(31)是数字签名不能保证的。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

测定乳及乳制品中膳食纤维的含量时，高脂肪样品脂肪的质量分数大于10％，用石油醚去脂。

下列哪些属于老年人急性阑尾炎的临床特点

关于自动曝光量控制(AEC)的叙述，错误的是

A．预防为主B．强制免疫C．主动免疫D．被动免疫E．混合免疫国家对动物疫病实施()方针。

乙型肝炎患者，其血化验中抗-HBc抗体的出现，其意义是提示

只有采用既包括了相对价格变化,又包含通货膨胀因素影响在内的()表示的投资费用,融资数额进行计算,才能真实反映项目的()。

保险公司营销战略分析的要点不包括( )。

下列关于数码相机的叙述，错误的是()。

Foranuclearpowerreactoroperator,whichofthefollowingstatementsisCORRECT?

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。其中(31)是数字签名不能保证的。

保险公司营销战略分析的要点不包括(　　)。