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

admin2022-06-07 64

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

选项 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
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：请给出合理的子网规划，并说明理由，然后将规划填入表1-3。
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。

随机试题

为了便于记账，采用复式记账法时，对所设立的账户，都要固定记账方向。（）
刺激胰岛β细胞释放胰岛素的药物是
一贯煎的功用是七宝美髯丹的功用是
根据技术指标理论，(　　)。
电信公司应缴纳的营业税税率为(　　)。
(2016·河北)素质教育的核心和灵魂是()
下面两题基于以下题干：一般人认为，一个人80岁和他在30岁时相比，理解和记忆能力都显著减退。最近的一项调查显示，80岁的老人和30岁的年轻人在玩麻将时所表现出的理解和记忆能力没有明显差别。因此：认为一个人到了80岁理解和记忆能力会显著减退的看法是站
从教育与社会的关系来看，决定教育规模和速度的是_________发展水平。
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
ClimatechangethreatenssustainabledevelopmentandalleightMillenniumDevelopmentGoals.Theinternationalcommunityagreed

最新回复(0)

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

计算机408

学硕统考专业

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

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

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

为了便于记账，采用复式记账法时，对所设立的账户，都要固定记账方向。（）

刺激胰岛β细胞释放胰岛素的药物是

一贯煎的功用是七宝美髯丹的功用是

根据技术指标理论，( )。

电信公司应缴纳的营业税税率为( )。

(2016·河北)素质教育的核心和灵魂是()

从教育与社会的关系来看，决定教育规模和速度的是_________发展水平。

ClimatechangethreatenssustainabledevelopmentandalleightMillenniumDevelopmentGoals.Theinternationalcommunityagreed

根据技术指标理论，(　　)。

电信公司应缴纳的营业税税率为(　　)。