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

admin2019-08-10 52

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
问题与主义之争
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
关于德国工业革命，说法不正确的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF

随机试题

溶血性黄疸的特点是
目前关于射野人射方向的研究认为，对未经调强的均匀射野，如果射野数为多少，射野入射方向对剂量分布影响很大
克罗恩(Crohn)病好发部位是
新鲜脱位是指未满
《献血法》规定，公民自愿献血的年龄为
在混凝土面板堆石坝施工中，垫层区的水平碾压，振动碾距上游边缘的距离(　　)。
资金管理的主要目的是采取适当的多样化投资形式，以防备较大亏损，从而保持资本价值。()
I’llwritealetterto______peopleareonthelist.
BytheendoftheMiddleAgesthetechnologicalsystemscalledcitieshadlongsincebecomeacentralfeatureofWesternlife.I
上海博物馆位于人民广场的南侧，是一座大型的中国古代艺术博物馆。它的陈列面积为2800平方米，馆藏珍贵文物12万件，所收藏的青铜器(ancientChinesebronze)、陶瓷(ceramics)、书法(calligraphy)、绘画等技艺精湛，在

最新回复(0)

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

计算机408

学硕统考专业

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

问题与主义之争

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

关于德国工业革命，说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

溶血性黄疸的特点是

目前关于射野人射方向的研究认为，对未经调强的均匀射野，如果射野数为多少，射野入射方向对剂量分布影响很大

克罗恩(Crohn)病好发部位是

新鲜脱位是指未满

《献血法》规定，公民自愿献血的年龄为

在混凝土面板堆石坝施工中，垫层区的水平碾压，振动碾距上游边缘的距离( )。

资金管理的主要目的是采取适当的多样化投资形式，以防备较大亏损，从而保持资本价值。()

I’llwritealetterto______peopleareonthelist.

BytheendoftheMiddleAgesthetechnologicalsystemscalledcitieshadlongsincebecomeacentralfeatureofWesternlife.I

上海博物馆位于人民广场的南侧，是一座大型的中国古代艺术博物馆。它的陈列面积为2800平方米，馆藏珍贵文物12万件，所收藏的青铜器(ancientChinesebronze)、陶瓷(ceramics)、书法(calligraphy)、绘画等技艺精湛，在

在混凝土面板堆石坝施工中，垫层区的水平碾压，振动碾距上游边缘的距离(　　)。