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

admin2018-08-12 63

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。
文艺复兴运动兴起的时间是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
中华人民共和国恢复在联合国合法席位的时间是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
编写判定给定的二叉树是否是二叉排序树的函数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
快速排序最易发挥其长处的情况是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

A、Shelooksverybeautiful.B、Sheisalittlebitshort.C、Sheisslimwithlongdarkhair.D、Sheisthinwithshorthair.C男士问女
治疗特发性血小板减少性紫癜出血，应首选()
Murphy征阳性则提示()
人口老龄化是指总人口中因年轻人口数量减少、年长人口数量增加而导致的老年人口比例相应增长的动态过程。人口老龄化的具体标准是国际上通常把60岁以上的人口占总人口比例达到10％，或65岁以上人口占总人口的比重达到7％作为国家或地区是否进入老龄化社会的标准。我国人
真理之所以能够成为真理，其根据条件是真理具有()。
在一个低气压的时代，水土特别不相宜的地方，谁也不存什么幻想，期待文艺园地里有奇花异卉探出头来。然而天下比较重要的一些事故，往往在你冷不防的时候出现。史学家或社会学家，会用逻辑来证明，偶发的事故实在是酝酿已久的结果。但没有这种分析头脑的大众，总觉得世界上真有
[*]
有以下程序：#include＜stdio．h＞main(){inta=1，b=1；while(a——)b——；printf("％d％d＼n"，a，b)；
报表不能对数据源中的数据______。
Ithappenstomeoften.Ireadnewspaperarticlesaboutviolentcrime,seetheravagesofinhumanityontheeveningnews,andhe

最新回复(0)

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

计算机408

学硕统考专业

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。

文艺复兴运动兴起的时间是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

中华人民共和国恢复在联合国合法席位的时间是()。

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

快速排序最易发挥其长处的情况是()。

A、Shelooksverybeautiful.B、Sheisalittlebitshort.C、Sheisslimwithlongdarkhair.D、Sheisthinwithshorthair.C男士问女

治疗特发性血小板减少性紫癜出血，应首选()

Murphy征阳性则提示()

真理之所以能够成为真理，其根据条件是真理具有()。

[*]

有以下程序：#include＜stdio．h＞main(){inta=1，b=1；while(a——)b——；printf("％d％d＼n"，a，b)；

报表不能对数据源中的数据______。

Ithappenstomeoften.Ireadnewspaperarticlesaboutviolentcrime,seetheravagesofinhumanityontheeveningnews,andhe