判定一个有向图中是否存在回路可以利用(52)方法。

admin2013-05-11 19

问题判定一个有向图中是否存在回路可以利用(52)方法。

选项 A、求最小生成树
B、求最短路径
C、拓扑排序
D、图的遍历

答案C

解析拓扑排序方法可以判定一个有向图中是否存在回路，所以答案为C。

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
帧中继系统设计的主要目标是用于互连多个(5)。
以下不能在Linux系统核心态下执行的指令是(22)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
在软件开发过程中，抽取和整理用户要求并建立问题论域精确模型的过程叫做______　。
阅读以下说明，回答下面问题。【说明】在规划企业级网络时，很有可能会遇到隶属于同一部门的用户分散在同一座建筑物中的不同楼层的情况，这时可能就需要考虑到如何跨越多台交换机设置VLAN的问题了。假设有如图2.4所示的网络，且需要将不同楼层的A、C
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(1)
[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend
WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in

随机试题

对深形楔状缺损引起的牙本质过敏首选的治疗方法为
下列关于接触性皮炎说法错误的是
评标委员会人数应符合有关规定，除招标人或招标代理机构以外的技术、经济方面的专家不得少于()。
在照明灯具和配电箱的安装中，不得直接设置在可燃装修材料或可燃构件上的有()。
某修车库车位数为10辆，距耐火等级为二级的民房间距不应小于()m。
税收的作用包括()。
证券公司申请介绍业务资格，配备必要的业务人员，公司总部至少有()名，拟开展介绍业务的营业部至少有()名具有期货从业人员资格的业务人员。
中国是一个多民族国家，各民族在中华民族大家庭中，要像石榴籽那样紧紧抱在一起，同心共筑中国梦。这要求()。①尊重民族差异，包容文化多样②建立平等团结互助和谐的新型民族关系③民族自治地方享有高度自治权④各民族守望
下列符合对测量标准误与测验信度之间的关系的描述是
从新中国的成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期。对新民主主义社会概括正确的有

最新回复(0)

判定一个有向图中是否存在回路可以利用(52)方法。

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

软考中级

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

帧中继系统设计的主要目标是用于互连多个(5)。

以下不能在Linux系统核心态下执行的指令是(22)。

在软件开发过程中，抽取和整理用户要求并建立问题论域精确模型的过程叫做______ 。

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(1)

[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend

WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in

对深形楔状缺损引起的牙本质过敏首选的治疗方法为

下列关于接触性皮炎说法错误的是

评标委员会人数应符合有关规定，除招标人或招标代理机构以外的技术、经济方面的专家不得少于()。

在照明灯具和配电箱的安装中，不得直接设置在可燃装修材料或可燃构件上的有()。

某修车库车位数为10辆，距耐火等级为二级的民房间距不应小于()m。

税收的作用包括()。

证券公司申请介绍业务资格，配备必要的业务人员，公司总部至少有()名，拟开展介绍业务的营业部至少有()名具有期货从业人员资格的业务人员。

下列符合对测量标准误与测验信度之间的关系的描述是

从新中国的成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期。对新民主主义社会概括正确的有

在软件开发过程中，抽取和整理用户要求并建立问题论域精确模型的过程叫做______　。

WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in