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

admin2019-12-10 80

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

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

答案C

解析本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。题47一a表中的IP分组中，哪几个是由H

随机试题

“循环模型”体现的执行过程的要求是()
中医学认为生命的本源物质是
患者，女性，75岁，胃癌晚期，表现为神志不清，肌张力消失，心音低钝，脉搏细弱，血压80／40mmHg，呈间歇呼吸。患者此时处于
甲与乙之间的抵押关系是否生效?为什么?本案中对该红木家具乙要求行使抵押权，丙要求行使质押权，丁要求行使留置权，应由谁优先行使其权利?为什么?
甲公司以公允价值对投资性房地产进行后续计量。甲公司2×17年度与投资性房地产有关的交易或事项如下：(1)出租厂房2×17年末的公允价值为1650万元，该厂房上年末的账面价值为1700万元；(2)2×17年1月1日，将原拟自用的商品房改为出租，转换日的公允价
案例三一般资料：求助者，女性，20岁，大学三年级学生。案例介绍：求助者从大一第二学期开始，每到考试就紧张焦虑，就会想：“又要考试了，要是考不好可怎么办?我怎么见老师、同学?家人、朋友又会怎么看我?”考试一天天临近，她的情绪一天比一天紧张
对人的本质说法正确的有()。
()战略布局，确立了新的历史条件下，党和国家各项工作的战略目标和战略举措，是我们党在新形势下治国理政的总方略。
在正态分布下，Z=一1．96到Z=1．96之间的概率为()。
Whywedreamstillremainsoneofthegreatmysteries.Butinanswertothequestionofhowwedream,scientificresearchershav

最新回复(0)

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。题47一a表中的IP分组中，哪几个是由H

“循环模型”体现的执行过程的要求是()

中医学认为生命的本源物质是

患者，女性，75岁，胃癌晚期，表现为神志不清，肌张力消失，心音低钝，脉搏细弱，血压80／40mmHg，呈间歇呼吸。患者此时处于

甲与乙之间的抵押关系是否生效?为什么?本案中对该红木家具乙要求行使抵押权，丙要求行使质押权，丁要求行使留置权，应由谁优先行使其权利?为什么?

对人的本质说法正确的有()。

()战略布局，确立了新的历史条件下，党和国家各项工作的战略目标和战略举措，是我们党在新形势下治国理政的总方略。

在正态分布下，Z=一1．96到Z=1．96之间的概率为()。

Whywedreamstillremainsoneofthegreatmysteries.Butinanswertothequestionofhowwedream,scientificresearchershav