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

admin2022-06-07 43

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

提高单机资源利用率的关键技术是()。
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：如果路由器R1和R2都采用了路由信息协议(RoutingInformation
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。

随机试题

患者，男，45岁，因“右上腹痛3周，尿黄伴皮肤黄染2周”，拟“肝细胞性肝癌”收入院。现患者仍有上腹部隐痛不适，疼痛尚能忍受，无其他部位放射痛，无腹胀、纳差、乏力、呕吐等不适，食欲、睡眠尚可。生命体征稳定，神志清楚，巩膜中度黄染。经完善各项术前检查，拟行肝门
感染性休克的常见致病菌
女患者，妊娠7个月，先脚肿渐及于腿，皮色不变，按之即起，伴头晕胸闷等证。苔薄腻，脉弦滑。治疗宜选
A、柱头B、花粉C、未开放的花序D、干燥头状花序E、干燥花蒲黄的药用部位是（）
患儿，男，7岁。外伤后左股骨干骨折，行股骨髁上骨牵引，在护理过程中，如牵引过度可导致以下何种后果
【背景资料】某办公楼工程，建筑面积45OOOm2，地下2层，地上26层，框架-剪力墙结构，设计基础底标高为-9．0m，由主楼和附属用房组成，基坑支护采用复合土钉墙，地质资料显示，该开挖区城为粉质黏土且局部有滞水层，施工过程中发生了下列事件：事件1：监理
流动性最大的金融资产是()。
学校举办“给自己喜爱的作家写信”的活动，并给了每个班五个名额，可以帮助学生把他们写的信寄给他们喜爱的作家。其他班级都是抽签决定这五个名额给谁，但是三班的李老师认为只有作文写得好的学生才有资格把信寄出。因此她挑选了五名写作能力强的学生并帮助他们寄信。李老师的
毛泽东在《矛盾论》中指出：矛盾问题的精髓是()。
Whollyasidefromaestheticandmoralconsiderations,fashionisaneconomicabsurdity,andthereislittletobesaidinitsf

最新回复(0)

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

计算机408

学硕统考专业

提高单机资源利用率的关键技术是()。

一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：如果路由器R1和R2都采用了路由信息协议(RoutingInformation

有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。

感染性休克的常见致病菌

女患者，妊娠7个月，先脚肿渐及于腿，皮色不变，按之即起，伴头晕胸闷等证。苔薄腻，脉弦滑。治疗宜选

A、柱头B、花粉C、未开放的花序D、干燥头状花序E、干燥花蒲黄的药用部位是（）

患儿，男，7岁。外伤后左股骨干骨折，行股骨髁上骨牵引，在护理过程中，如牵引过度可导致以下何种后果

流动性最大的金融资产是()。

毛泽东在《矛盾论》中指出：矛盾问题的精髓是()。

Whollyasidefromaestheticandmoralconsiderations,fashionisaneconomicabsurdity,andthereislittletobesaidinitsf