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

admin2013-05-11 55

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
Windows组网是指把Windows终端和服务器连接起米。采用(30)工具可实现域的创建和管理。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
下面关于常见网络管理系统描述错误的是(56)。
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(2)
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(1)
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（41）
设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

随机试题

树立()是核心战斗力的思想，推进重大技术创新、自主创新，加强军事人才培养体系建设，建设创新型人民军队。
推进“一带一路”建设，为什么要秉持亲诚惠容，坚持共商共建共享原则?
X线管阳极的组成是
耳针法治疗头痛常用穴包括()
按生产工艺参数分类，调节系统可分为(　　)。
设备基础一般应分层浇筑，每层混凝土浇筑的厚度为200～300mm，并()。
试述法律与道德的区别。
美国的广告代理商正越来越多地使用被称为“商城拦截”的商城采访，以测试广告效果、产品概念可行性以及消费者的购买习惯。“商城拦截”的批评者坚持认为商城消费者的购买习惯不能代表更广大的人群。下面哪项，如果正确，最能支持该批评者关于“商城拦截”的宣称的证据
新民主主义革命的主要内容是
设则A与B()．

最新回复(0)

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

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

软考中级

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

Windows组网是指把Windows终端和服务器连接起米。采用(30)工具可实现域的创建和管理。

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

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

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

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

设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

树立()是核心战斗力的思想，推进重大技术创新、自主创新，加强军事人才培养体系建设，建设创新型人民军队。

推进“一带一路”建设，为什么要秉持亲诚惠容，坚持共商共建共享原则?

X线管阳极的组成是

耳针法治疗头痛常用穴包括()

按生产工艺参数分类，调节系统可分为( )。

设备基础一般应分层浇筑，每层混凝土浇筑的厚度为200～300mm，并()。

试述法律与道德的区别。

新民主主义革命的主要内容是

设则A与B()．

按生产工艺参数分类，调节系统可分为(　　)。