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

admin2017-11-14 74

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

最早以立法形式巩固大化改新成果的法令是()。
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
中国共产党在敌后战场上开创的第一块根据地是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
美国首次提出争夺世界霸权的纲领性文件是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

随机试题

根据压力与适应学说，属于临终病人家属的心理变化的是()
西方最古老的艺术起源理论是【】
设计图中注明的钢筋尺寸是()。
安全性、适用性和耐久性概括为结构的()。
所谓分类储存，是指将所有货物按照一定特性加以分类，而每一类货物的货位可以是随机的。
通过搜索引擎查得的结果过多，不能通过下列()方法，优化检索结果。
()认为教育发源于动物界中各类动物的生存本能活动，代表人物有利托尔诺、沛西·能等。
A、 B、 C、 C虽然是问Whattime--?时间，但选项里没有直接回答时间，而有写着营业时间的schedule的(C)是正确答案。
Theeconomicrecessionhasmeantthatjob______isararething.
HeartheMusic,AvoidtheMoshPitArtistsFindTheirAudienceOnlineMusicianSuzanneVega

最新回复(0)

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

计算机408

学硕统考专业

最早以立法形式巩固大化改新成果的法令是()。

中国共产党在敌后战场上开创的第一块根据地是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

美国首次提出争夺世界霸权的纲领性文件是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

根据压力与适应学说，属于临终病人家属的心理变化的是()

西方最古老的艺术起源理论是【】

设计图中注明的钢筋尺寸是()。

安全性、适用性和耐久性概括为结构的()。

所谓分类储存，是指将所有货物按照一定特性加以分类，而每一类货物的货位可以是随机的。

通过搜索引擎查得的结果过多，不能通过下列()方法，优化检索结果。

()认为教育发源于动物界中各类动物的生存本能活动，代表人物有利托尔诺、沛西·能等。

A、 B、 C、 C虽然是问Whattime--?时间，但选项里没有直接回答时间，而有写着营业时间的schedule的(C)是正确答案。

Theeconomicrecessionhasmeantthatjob______isararething.

HeartheMusic,AvoidtheMoshPitArtistsFindTheirAudienceOnlineMusicianSuzanneVega