首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判定一个有向图中是否存在回路可以利用(52)方法。
判定一个有向图中是否存在回路可以利用(52)方法。
admin
2013-05-11
43
问题
判定一个有向图中是否存在回路可以利用(52)方法。
选项
A、求最小生成树
B、求最短路径
C、拓扑排序
D、图的遍历
答案
C
解析
拓扑排序方法可以判定一个有向图中是否存在回路，所以答案为C。
转载请注明原文地址:https://kaotiyun.com/show/goRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(1)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in
WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in
若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针TOP的变化是(44)。
某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。
随机试题
最早的成文保险法是
Studentswillneed【21】alloftheirlanguageskillsinorder【22】understandthereadingselectionsinReader’sChoice.Thebookco
对特定项目机会研究的目的是进行()。
在计算个别资金成本时，需要考虑所得税抵减作用的筹资方式有()。
建立专门机关与广大群众相结合的社会工程，离不开宣传组织群众，帮助群众掌握法律和政策，将()纳入法制轨道。
()
使用价值、交换价值、价值三者之间的关系是
Accordingtotheauthor,itwouldbemorereasonabletothinkthatthepatientswhoexhibitdissatisfactionwiththetreatmenta
A、Shedrovetoofast.B、Sheranaredlight.C、Sheparkedatthewrongplace.D、Shebrokealightwhendriving.B男士问女士怎么被开罚单了，女士
瓷器，和丝绸一样，是享誉海外的中国特产。
最新回复
(
0
)
