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

admin2019-08-15 57

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

随机试题

一般胎动消失后多长时间内胎心也会消失（）。
产生乳头溢液最常见的疾病为
《中华人民共和国传染病防治法》列人分类管理的传染病共计
在流沙段开挖隧道，可采用的治理措施有()。[2010年真题]
下列关于我国期货交易代码的说法，正确的有(　　)。
对于消极的课堂行为，采用适当的惩罚【】
“人是社会关系的总和”这一观点强调的是人的()
行政机关举行行政许可听证活动的费用由参与听证的当事人分担。()
人们能够在不必分清楚情景或者任务具体发生了什么改变的情况下，就能够意识到或知觉到情境中已经有部分特征发生了变化，这一现象是
Whichaccidentwasreportedinthenews?

最新回复(0)

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

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

一般胎动消失后多长时间内胎心也会消失（）。

产生乳头溢液最常见的疾病为

《中华人民共和国传染病防治法》列人分类管理的传染病共计

在流沙段开挖隧道，可采用的治理措施有()。[2010年真题]

下列关于我国期货交易代码的说法，正确的有( )。

对于消极的课堂行为，采用适当的惩罚【】

“人是社会关系的总和”这一观点强调的是人的()

行政机关举行行政许可听证活动的费用由参与听证的当事人分担。()

人们能够在不必分清楚情景或者任务具体发生了什么改变的情况下，就能够意识到或知觉到情境中已经有部分特征发生了变化，这一现象是

Whichaccidentwasreportedinthenews?

下列关于我国期货交易代码的说法，正确的有(　　)。