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

admin2019-05-20 71

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
下列不属于罗斯福新政内容的是（）。
《中国人民解放军宣言》发表的具体时间是（）。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
晚清时期清帝年号的正确排序是
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

随机试题

我们住一个碎片化的时代里，信息是________的，但是我们每天只有十几个小时醒着的时间，注意力就成了稀缺资源。谁能吸引注意力，谁就具有________的商业价值。厂商传统的方法是投放广告或者找明星代言。互联网里，因为传播结构发生了变化，网红也能担负这样的
简述保险形成的要素。
女性，30岁。尿毒症患者。出现胸痛，心包摩擦音，由于未及时治疗，该患者出现大量心包积液。这时可出现的体征
用户可安装用电计量装置。用户使用的电力电量，以计量检定机构依法认可的用电计量装置的记录为准。()
增值税纳税人()采用预收款方式的，其纳税义务发生时间为收到预收款的当天。
讯问女性未成年犯罪嫌疑人，应当有女工作人员在场。()
公民在法律面前一律平等，是我国()。
Americanpresidentsseemtoagebeforeoureyes.Butthecommonbeliefthathigh-officestressgraysourleadersfasterthan【C1】
Thenewmachinefailedto______thegarbage.Asaresult,thekitchenwasfilledtoburstingwithsmellyleftovers.
ForgetwhatVirginiaWoolfsaidaboutWhatawriterneeds-aroomofone’sown.Thewritershehadinmindwasn’tatworkonano

最新回复(0)

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

计算机408

学硕统考专业

下列不属于罗斯福新政内容的是（）。

《中国人民解放军宣言》发表的具体时间是（）。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

简述保险形成的要素。

女性，30岁。尿毒症患者。出现胸痛，心包摩擦音，由于未及时治疗，该患者出现大量心包积液。这时可出现的体征

用户可安装用电计量装置。用户使用的电力电量，以计量检定机构依法认可的用电计量装置的记录为准。()

增值税纳税人()采用预收款方式的，其纳税义务发生时间为收到预收款的当天。

讯问女性未成年犯罪嫌疑人，应当有女工作人员在场。()

公民在法律面前一律平等，是我国()。

Americanpresidentsseemtoagebeforeoureyes.Butthecommonbeliefthathigh-officestressgraysourleadersfasterthan【C1】

Thenewmachinefailedto______thegarbage.Asaresult,thekitchenwasfilledtoburstingwithsmellyleftovers.

ForgetwhatVirginiaWoolfsaidaboutWhatawriterneeds-aroomofone’sown.Thewritershehadinmindwasn’tatworkonano