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

admin2019-05-20 47

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

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

答案C

解析当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出I)FSTra—verse算法)即为逆向的拓扑序列。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于罗马共和国政治制度的叙述，不正确的是()。
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
下列不是开始于战国时期的制度是()。
关于井田，最具权威性的最早的叙述者是()
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
操作系统采用页式存储管理方法，要求()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

随机试题

半夏泻心汤属于小建中汤属于
最适合作W/O型乳剂的乳化剂的HLB值是（）
根据《建设工程安全生产管理条例》规定，实行施工总承包的建设工程发生施工生产安全事故后，应由()向当地安全生产监督管理部门报告。
下列各项，会引起期未应收账款账面价值发生变化的有()。
无导游证进行导游活动的，由旅游行政部门责令改正并予以公告，()。
智力密集型
在窗体中添加一个名为Command1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrirateSubCommand1_Click()DimiAsIntege
A、 B、 C、 A本题图片为三种形式的建筑并标明了地点，因此应当是地点信息辨听题，考生主要注意句中的地点状语。本题句中出现的是(stay)athome，因此选[A]。此外，句中其他一些信息如havearest对答
Massproduction,thedefiningcharacteristicoftheSecondWaveeconomy,becomesincreasinglyobsoleteasfirmsinstallinformat
DoLanguagesShapetheWayWeThink?VocabularyandExpressionsperceivedifferentiatefacilitateTheEnglishlanguage

最新回复(0)

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

计算机408

学硕统考专业

下列关于罗马共和国政治制度的叙述，不正确的是()。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

下列不是开始于战国时期的制度是()。

关于井田，最具权威性的最早的叙述者是()

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

操作系统采用页式存储管理方法，要求()。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

半夏泻心汤属于小建中汤属于

最适合作W/O型乳剂的乳化剂的HLB值是（）

根据《建设工程安全生产管理条例》规定，实行施工总承包的建设工程发生施工生产安全事故后，应由()向当地安全生产监督管理部门报告。

下列各项，会引起期未应收账款账面价值发生变化的有()。

无导游证进行导游活动的，由旅游行政部门责令改正并予以公告，()。

智力密集型

在窗体中添加一个名为Command1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrirateSubCommand1_Click()DimiAsIntege

A、 B、 C、 A本题图片为三种形式的建筑并标明了地点，因此应当是地点信息辨听题，考生主要注意句中的地点状语。本题句中出现的是(stay)athome，因此选[A]。此外，句中其他一些信息如havearest对答

Massproduction,thedefiningcharacteristicoftheSecondWaveeconomy,becomesincreasinglyobsoleteasfirmsinstallinformat

DoLanguagesShapetheWayWeThink?VocabularyandExpressionsperceivedifferentiatefacilitateTheEnglishlanguage