判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

admin2019-08-10 32

问题判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

选项 A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序为逆向的拓扑序列。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

晚清时期清帝年号的正确排序是
关于罗马奴隶制，下列说法不正确的是()。
元祐二年，王岩叟在奏章中讲到地主与佃客的关系时说：“富民召客为佃户，每岁未受获间，借贷赒给，无所不至。一失抚存，明年必去而之他。”这反映了()，
汉武帝时期颁行了《太初历》，下列选项中不属于《太初历》进步性的一项是()
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
在操作系统中，P，V操作是一种()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：硬磁盘的容量是多少？磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系？

随机试题

意境
患者女，70岁。既往有多年肺不舒服，因骨折住院随后高烧，胸片显示肺部发生严重感染，外周血白细胞计数降低，血涂片发现有明显的核左移及毒性改变，该患者
甲、乙、丙合作撰写了一篇文章，署名甲、乙、丙。甲提出将文章发表在某大学学报上，乙和丙提出反对意见。对此事的下列表述中正确的是()。
下列关于设备更新作用的描述中，错误的是()。
银行《支付结算办法》规定的可以背书转让的票据有()。
包含了信用风险与通货膨胀风险的利率是()。
企业发生的下列各项融资费用中，不属于借款费用的是()。
晕厥俗称“晕倒”，是由暂时性脑缺血、脑缺氧所致的短暂的意识丧失。()
(2016·河南)问题解决常用的启发模式策略是()
我们的时代被描述为“信息时代”。它意味着我们不仅能迅速获取大量信息，而且也意味着我们所获信息的大量更替，网络信息的粘贴和更新就是典型的例子。而“经典”则是天才大脑艰苦创造的结晶，是一种恒久性的精神存在。信息时代的状态与经典所需要的深思精神不合拍，这也正是我

最新回复(0)

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

计算机408

学硕统考专业

晚清时期清帝年号的正确排序是

关于罗马奴隶制，下列说法不正确的是()。

元祐二年，王岩叟在奏章中讲到地主与佃客的关系时说：“富民召客为佃户，每岁未受获间，借贷赒给，无所不至。一失抚存，明年必去而之他。”这反映了()，

汉武帝时期颁行了《太初历》，下列选项中不属于《太初历》进步性的一项是()

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

在操作系统中，P，V操作是一种()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：硬磁盘的容量是多少？磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系？

意境

患者女，70岁。既往有多年肺不舒服，因骨折住院随后高烧，胸片显示肺部发生严重感染，外周血白细胞计数降低，血涂片发现有明显的核左移及毒性改变，该患者

甲、乙、丙合作撰写了一篇文章，署名甲、乙、丙。甲提出将文章发表在某大学学报上，乙和丙提出反对意见。对此事的下列表述中正确的是()。

下列关于设备更新作用的描述中，错误的是()。

银行《支付结算办法》规定的可以背书转让的票据有()。

包含了信用风险与通货膨胀风险的利率是()。

企业发生的下列各项融资费用中，不属于借款费用的是()。

晕厥俗称“晕倒”，是由暂时性脑缺血、脑缺氧所致的短暂的意识丧失。()

(2016·河南)问题解决常用的启发模式策略是()