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

admin2019-05-20 55

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列选项中，控制了西域政权的是()。
辽国规定中央官职中的()一律由契丹贵族担任。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
一131的1字节、2字节补码分别是()。
我们为某临界区设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇。必将继续传承陶瓷文化，深度挖掘千年瓷都人文_________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大
汽轮发电机转子铁芯是用矽钢片叠加而成的。（）
兴奋性突触后电位的电变化是
胆红素可由下列哪些物质生成
周围型肺癌的基本大体病理表现是肺内结节。()
城镇体系规划的成果包括()。
在石灰稳定土基层裂缝和水泥稳定土基层裂缝的主要防治措施中，下列防治措施是一致的是()。
采用边长25mm立方体试验样品试验时，在24h内出现自燃的物质属于()自燃物质。
下列各项中，不属于筹资活动产品的现金流量的是()。
下列作业调度算法中最短的作业平均周转时间是()。

最新回复(0)

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

计算机408

学硕统考专业

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

辽国规定中央官职中的()一律由契丹贵族担任。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

一131的1字节、2字节补码分别是()。

我们为某临界区设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。

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

汽轮发电机转子铁芯是用矽钢片叠加而成的。（）

兴奋性突触后电位的电变化是

胆红素可由下列哪些物质生成

周围型肺癌的基本大体病理表现是肺内结节。()

城镇体系规划的成果包括()。

在石灰稳定土基层裂缝和水泥稳定土基层裂缝的主要防治措施中，下列防治措施是一致的是()。

采用边长25mm立方体试验样品试验时，在24h内出现自燃的物质属于()自燃物质。

下列各项中，不属于筹资活动产品的现金流量的是()。

下列作业调度算法中最短的作业平均周转时间是()。