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

admin2019-08-10 59

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

我国发明生铁冶炼技术是在()。
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
全国高校院系调整的具体时间是()。
中国第一条自行设计修建的铁路是在（）。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
操作系统中引入进程概念以后，下列现象不能解决的是()。

随机试题

数据管理技术发展经历了三个阶段，即人工管理阶段、______和数据库系统阶段。
俄国伟大的作曲家柴科夫斯基的最后一部作品《悲怆》是他的《______交响曲》。A．第五B．第六C．第七D．第九
临终护理的目的包括（）
A、Molish反应B、红外光谱C、Liebermann-BurChard反应D、Keller-Kiliani反应E、Hammarsten反应可用于区别菝葜皂苷元和薯蓣皂苷元的反应为（）
对拆除租赁房屋,《拆迁条例》规定:由拆迁人对房屋所有人进行补偿并对承租人进行安置。()
[2004年第063题]福建南部的客家土楼住宅各层空间的使用功能分别为：
项目投资目标具体化，形成了设计概算、修正概算和施工图预算，这发生在项目()。
下列说法正确的是(　　)。
甲股份有限公司为上市公司(以下简称甲公司)，为了扩大生产规模，经研究决定，采用出包方式建造生产厂房一栋。2008年7月至12月发生的有关借款及工程支出业务资料如下：(1)7月1日，为建造生产厂房从银行借人3年期的专用借款3000万元，年利率为7．
TherearemanysuperstitionsinBritain,butoneofthemost【C1】______heldisthatitisunluckytowalkunderaladder—evenif

最新回复(0)

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

计算机408

学硕统考专业

我国发明生铁冶炼技术是在()。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

全国高校院系调整的具体时间是()。

中国第一条自行设计修建的铁路是在（）。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

操作系统中引入进程概念以后，下列现象不能解决的是()。

数据管理技术发展经历了三个阶段，即人工管理阶段、______和数据库系统阶段。

俄国伟大的作曲家柴科夫斯基的最后一部作品《悲怆》是他的《______交响曲》。A．第五B．第六C．第七D．第九

临终护理的目的包括（）

A、Molish反应B、红外光谱C、Liebermann-BurChard反应D、Keller-Kiliani反应E、Hammarsten反应可用于区别菝葜皂苷元和薯蓣皂苷元的反应为（）

对拆除租赁房屋,《拆迁条例》规定:由拆迁人对房屋所有人进行补偿并对承租人进行安置。()

[2004年第063题]福建南部的客家土楼住宅各层空间的使用功能分别为：

项目投资目标具体化，形成了设计概算、修正概算和施工图预算，这发生在项目()。

下列说法正确的是( )。

TherearemanysuperstitionsinBritain,butoneofthemost【C1】______heldisthatitisunluckytowalkunderaladder—evenif

下列说法正确的是(　　)。