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

admin2019-07-18 29

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

严复翻译的《天演论》一书的出版时间是()。
罗斯福新政的中心措施是对()的调整。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

随机试题

A、毛果芸香碱B、地匹福林C、噻吗洛尔D、乙酰唑胺属碳酸酐酶抑制药()
程度最轻的意识障碍是
关于左主支气管影像解剖的叙述，错误的是
甲为了能在自己房中欣赏远处风景，便与相邻的乙约定：乙不在自己的土地上建造高层建筑，作为补偿，甲一次性支付给乙4万元。两年后，甲将该房屋转让给丙，乙将该土地使用权转让给丁。下列哪些判断是错误的?()(06年司考．卷三．多56)
凡违法事实确凿，有法定依据，对公民处50元以下罚款，对法人或者其他组织处以1000元以下罚款或警告的行政处罚可适用一般程序。()。
系统取决于人们对()的观察方式，人们可以把一个建设项目视为一个系统，也可以把多个相互有关联的建设项目视为一个系统。
根据基期的不同，增长量可分为()。
湖笔对于()相当于()对于指南针
伟达商场规定其下属的百货、家电、食品等承包组对外开展业务时可以使用伟达商场的名义和公章，但发生的债权债务概与商场无关。1999年11月2日，该商场百货组以伟达商场的名义，与时尚服装厂签订了一份购买5万件服装的合同，合同约定由百货组自行提货，签约后6个月内一
A、WatchingTV.B、Gatheringwithfriends.C、Doingchores.D、Readingabook.C

最新回复(0)

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

计算机408

学硕统考专业

严复翻译的《天演论》一书的出版时间是()。

罗斯福新政的中心措施是对()的调整。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

A、毛果芸香碱B、地匹福林C、噻吗洛尔D、乙酰唑胺属碳酸酐酶抑制药()

程度最轻的意识障碍是

关于左主支气管影像解剖的叙述，错误的是

凡违法事实确凿，有法定依据，对公民处50元以下罚款，对法人或者其他组织处以1000元以下罚款或警告的行政处罚可适用一般程序。()。

系统取决于人们对()的观察方式，人们可以把一个建设项目视为一个系统，也可以把多个相互有关联的建设项目视为一个系统。

根据基期的不同，增长量可分为()。

湖笔对于()相当于()对于指南针

A、WatchingTV.B、Gatheringwithfriends.C、Doingchores.D、Readingabook.C