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

admin2019-05-20 61

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
下列选项中，控制了西域政权的是()。
()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

下列关于介入器材的描述，错误的是
散瞳合剂是指
A．呼吸系统监测B．循环系统监测C．消化系统监测D．泌尿系统监测E．神经系统监测血气分析用于
病后血虚肝热而不寐者，宜用
房地产经纪业的市场立场是()。
商务部根据监测进口情况的需要，对部分自由进口货物实行自动许可管理，下列对属于《自动进口许可管理货物目录》的商品的叙述，正确的是()。
下列项目中，可能引起资本公积变动的有（）。
函数y=的定义域为()。
Supposeyouareplanningacampusfoodfestival.Writeanemailtotheinternationalstudentsinyouruniversityto1)introduce
SigmundFreudwasaworld-famousdoctorofVienna(维也纳).Hewasalsoamanfullofhumour(幽默).Once,athis70thbirthdayparty,

最新回复(0)

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

计算机408

学硕统考专业

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

下列选项中，控制了西域政权的是()。

()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

下列关于介入器材的描述，错误的是

散瞳合剂是指

A．呼吸系统监测B．循环系统监测C．消化系统监测D．泌尿系统监测E．神经系统监测血气分析用于

病后血虚肝热而不寐者，宜用

房地产经纪业的市场立场是()。

商务部根据监测进口情况的需要，对部分自由进口货物实行自动许可管理，下列对属于《自动进口许可管理货物目录》的商品的叙述，正确的是()。

下列项目中，可能引起资本公积变动的有（）。

函数y=的定义域为()。

Supposeyouareplanningacampusfoodfestival.Writeanemailtotheinternationalstudentsinyouruniversityto1)introduce

SigmundFreudwasaworld-famousdoctorofVienna(维也纳).Hewasalsoamanfullofhumour(幽默).Once,athis70thbirthdayparty,