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

admin2013-05-11 26

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
在OSI参考模型中，上层协议实体与下层协议实体之回的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“000F781C6001”属于(17)的服务访问点。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
在电子商贸的交易过程中，银行按合同支付资金属于(57)阶段。
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（40）
[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

随机试题

地方导游员应主动与提供车辆服务的车队或汽车公司联系，问清和落实该团的用车以及()等。
若y=2-z+｜4-5x｜+｜1-3x｜+4恒为常数，则x的取值范围为()。
Treeshaveaspectacular(壮丽的；奇观的)survivalrecord.Overaperiodofmorethan400millionyears,theyhaveevolvedasthetalle
A、木板音B、实音C、鼓音D、清音E、过清音正常肺部叩诊为()
癫痫患者禁止从事的职业是
拍属于()
2
Intherun-uptohislatestbudget,nothingseemedtobegoingGeorgeOsborne’sway.Theeconomywasslowingdown,bitingintot
从逻辑角度看，大型网络可分为核心层、汇聚层和接入层。以下描述正确的是(67)。
ProbablyeverytownintheUnitedStateshasapostoffice.Someareverysmall,andyoumayalsofindtheminthe(11)ofas

最新回复(0)

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

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

软考中级

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

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

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

在OSI参考模型中，上层协议实体与下层协议实体之回的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“000F781C6001”属于(17)的服务访问点。

在电子商贸的交易过程中，银行按合同支付资金属于(57)阶段。

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

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

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

地方导游员应主动与提供车辆服务的车队或汽车公司联系，问清和落实该团的用车以及()等。

若y=2-z+｜4-5x｜+｜1-3x｜+4恒为常数，则x的取值范围为()。

Treeshaveaspectacular(壮丽的；奇观的)survivalrecord.Overaperiodofmorethan400millionyears,theyhaveevolvedasthetalle

A、木板音B、实音C、鼓音D、清音E、过清音正常肺部叩诊为()

癫痫患者禁止从事的职业是

拍属于()

2

Intherun-uptohislatestbudget,nothingseemedtobegoingGeorgeOsborne’sway.Theeconomywasslowingdown,bitingintot

从逻辑角度看，大型网络可分为核心层、汇聚层和接入层。以下描述正确的是(67)。

ProbablyeverytownintheUnitedStateshasapostoffice.Someareverysmall,andyoumayalsofindtheminthe(11)ofas