首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判定一个有向图中是否存在回路可以利用(52)方法。
判定一个有向图中是否存在回路可以利用(52)方法。
admin
2013-05-11
48
问题
判定一个有向图中是否存在回路可以利用(52)方法。
选项
A、求最小生成树
B、求最短路径
C、拓扑排序
D、图的遍历
答案
C
解析
拓扑排序方法可以判定一个有向图中是否存在回路，所以答案为C。
转载请注明原文地址:https://kaotiyun.com/show/goRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
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)业务的支持。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
OSI网络管理体系定义的管理信息库MIB是(37)。
关于风险管理的描述不正确的是(11)。
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(2)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
随机试题
基金的销售宣传内容必须含有明确的风险提示和警示性文字，提醒投资人注意投资有风险，应仔细阅读基金的销售文件。( )
简述八种流行的艺术定义。
房地产公司甲与房地产经纪公司A所签订的委托合同的形式为()。若李某在抵押合同有效期内的房产转让有效，则正确的说法有()。
在工程实施过程中，单位工程施工组织设计通常按()划分阶段进行检查。
账务处理系统中，每张凭证的借贷方数据的平衡关系是由()校对的。
宪政的基本要义、核心内容和根本目的是()。
求下列微分方程的通解:(1)y〞＝xex；(2)(1＋x2)y〞＝1；(3)y〞＋yˊ＝x2；(4)y〞＝1＋yˊ2；(5)x2y〞＝yˊ2＋2xyˊ；(6)(1－y)y〞＋2yˊ2＝0；(7)；(8)y〞＋yˊ2＝
设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。
似没“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令()。
下面代码的输出结果是a=’’Python’’b=’’ASuperlanguage’’print(’’{：一>10}：{：一
最新回复
(
0
)
