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

admin2013-05-11 53

问题判定一个有向图中是否存在回路可以利用(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)的支持。
关于TCP/IP参考模型传输层的功能，以下哪种描述是错误的?(17)。
在一请求分页存储管理系统中，主存容量为1MB，被划分为512块。现有一作业，其页表如表4-1所示。若给定一个十进制逻辑地址为6186，其十进制物理地址是(18)。
主存储器和CPU之间增加高速缓冲存储器(Cache)的目的是(1)。
从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(1)
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（40）
Melissa　and　LoveLetter　made　use　of　the　trust　that　exists　between　friends　or　colleagues.　Imagine　receiving　an(71)from　a　friend　wh

随机试题

要弘扬劳模精神和工匠精神，营造劳动光荣的社会风尚和精益求精的敬业风气。
下述哪些与盐酸吗啡不符
有利于企业保持理想的资金结构并使其综合资金成本降至最低的股利分配政策是()。(2009年)
下列土地应征收城镇土地使用税的是()。(2011年)
有可能构成保险诈骗罪主体的有()。
塑造企业的良好形象要在()上下功夫。
Mymotherwassoproudofall______(我所做的)thatsherewardedmewithatriptoBeijing.(do)
【里耶秦简】西北大学2013年中国史真题；南京师范大学2016年中国通史真题
设f(x)=(一∞＜x＜∞)是一概率密度，则k=___________．
Whatdoesthewomanmean?

最新回复(0)

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

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

软考中级

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

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

关于TCP/IP参考模型传输层的功能，以下哪种描述是错误的?(17)。

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

主存储器和CPU之间增加高速缓冲存储器(Cache)的目的是(1)。

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

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

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

Melissa and LoveLetter made use of the trust that exists between friends or colleagues. Imagine receiving an(71)from a friend wh

要弘扬劳模精神和工匠精神，营造劳动光荣的社会风尚和精益求精的敬业风气。

下述哪些与盐酸吗啡不符

有利于企业保持理想的资金结构并使其综合资金成本降至最低的股利分配政策是()。(2009年)

下列土地应征收城镇土地使用税的是()。(2011年)

有可能构成保险诈骗罪主体的有()。

塑造企业的良好形象要在()上下功夫。

Mymotherwassoproudofall______(我所做的)thatsherewardedmewithatriptoBeijing.(do)

【里耶秦简】西北大学2013年中国史真题；南京师范大学2016年中国通史真题

设f(x)=(一∞＜x＜∞)是一概率密度，则k=___________．

Whatdoesthewomanmean?

Melissa　and　LoveLetter　made　use　of　the　trust　that　exists　between　friends　or　colleagues.　Imagine　receiving　an(71)from　a　friend　wh