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

admin2013-05-11 32

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
在一请求分页存储管理系统中，主存容量为1MB，被划分为512块。现有一作业，其页表如表4-1所示。若给定一个十进制逻辑地址为6186，其十进制物理地址是(18)。
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
下面关于常见网络管理系统描述错误的是(56)。
从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。
杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

随机试题

女性，26岁，口腔溃疡反复发作3年，多在月经前出现，每次1~3个不等，主要位于唇和舌等部位，疼痛明显，治疗方法为
既能清热燥湿，又能祛风杀虫的药物是既能清热燥湿，又善清心胃实热的药物是
A．氨苄西林B．羧苄西林C．两者均是D．两者均否对伤寒、副伤寒有效的是()
下列关于民事诉讼和仲裁异同的哪一表述是正确的?(2006—卷三—35，单)
在我国,一只证券投资基金投资于国家债券的比例不得低于该基金资产净值的()
________是训练新教师、提高教学水平的一条重要途径。
2011年6月，我国居民消费价格指数(CPI)同比上升6．4%，创下35个月新高。为有效控制通货膨胀，政府应采取的财政政策和措施是()。
随着一个投资组合中股票种类的增加，()。
Itwasreportedthata73-year-oldmandiedonanEtihadflight_____toGermanyfromAbuDhabi.
WasthemanweknowasShakespearereallytheauthoroftheShakespeareanWorkshiscomediesandhistragedies?Didhereallywr

最新回复(0)

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

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

软考中级

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

在一请求分页存储管理系统中，主存容量为1MB，被划分为512块。现有一作业，其页表如表4-1所示。若给定一个十进制逻辑地址为6186，其十进制物理地址是(18)。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

下面关于常见网络管理系统描述错误的是(56)。

从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。

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

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

女性，26岁，口腔溃疡反复发作3年，多在月经前出现，每次1~3个不等，主要位于唇和舌等部位，疼痛明显，治疗方法为

既能清热燥湿，又能祛风杀虫的药物是既能清热燥湿，又善清心胃实热的药物是

A．氨苄西林B．羧苄西林C．两者均是D．两者均否对伤寒、副伤寒有效的是()

下列关于民事诉讼和仲裁异同的哪一表述是正确的?(2006—卷三—35，单)

在我国,一只证券投资基金投资于国家债券的比例不得低于该基金资产净值的()

________是训练新教师、提高教学水平的一条重要途径。

2011年6月，我国居民消费价格指数(CPI)同比上升6．4%，创下35个月新高。为有效控制通货膨胀，政府应采取的财政政策和措施是()。

随着一个投资组合中股票种类的增加，()。

Itwasreportedthata73-year-oldmandiedonanEtihadflight_____toGermanyfromAbuDhabi.

WasthemanweknowasShakespearereallytheauthoroftheShakespeareanWorkshiscomediesandhistragedies?Didhereallywr