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

admin2018-08-12 45

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/ZwfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
辽朝头下军州中，除了()和一半田租之外要全部上交中央，其他都归头下主所有。
印加人记载事物使用的方法是()。
编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需

随机试题

全国人大及其常委会加强对立法工作的组织协调，发挥在立法工作中的主导作用。（）
关于CT增强扫描的叙述，错误的是
生态环境影响评价工作等级划分中，不属于影响区域生态敏感性划分的是()。
出口口岸()总价()
赊购会影响到下列所有的指标，除了
下列有关重大错报风险的说法中，错误的是()。
如果把发生在二十世纪八九十年代之交的“东欧剧变”比喻为“多米诺骨牌效应”．那么第一块“骨牌”就是()。
注意事项1．本题本由给定材料与作答要求两部分构成。考试时限为150分钟。其中，阅读背景材料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2
《共产党宣言》发表以来多年的实践证明，马克思主义要焕发出强大的生命力、创造力和感召力，必须
Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】______peoplegetolder

最新回复(0)

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

辽朝头下军州中，除了()和一半田租之外要全部上交中央，其他都归头下主所有。

印加人记载事物使用的方法是()。

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

全国人大及其常委会加强对立法工作的组织协调，发挥在立法工作中的主导作用。（）

关于CT增强扫描的叙述，错误的是

生态环境影响评价工作等级划分中，不属于影响区域生态敏感性划分的是()。

出口口岸()总价()

赊购会影响到下列所有的指标，除了

下列有关重大错报风险的说法中，错误的是()。

如果把发生在二十世纪八九十年代之交的“东欧剧变”比喻为“多米诺骨牌效应”．那么第一块“骨牌”就是()。

《共产党宣言》发表以来多年的实践证明，马克思主义要焕发出强大的生命力、创造力和感召力，必须

Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】______peoplegetolder