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

admin2022-06-07 68

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：如果路由器R1和R2都采用了路由信息协议(RoutingInformation
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。

随机试题

A．麻风病B．狂犬病C．风疹D．鼠疫E．流行性腮腺炎上述各项，属于乙类传染病的是()
会计核算软件主要是替代了手工会计的()等工作。
下列商业银行的理财顾问服务流程的环节中，顺序存“建立投资组合”之后的是（）
房地产开发企业计算土地增值税时，所销售的房产对应的下列费用中，准予按照实际发生额从收入总额中扣除的有()。
在签署审计业务约定书前，会计师事务所应当评价自身的专业胜任能力，包括(　　)。在签署审计业务约定书之前，注册会计师应当对被审计单位的基本情况进行了解，其内容包括(　　)。
儿歌是以低幼儿童为主要对象的文学作品，试简述儿歌的特点。
3岁孩子拿着画笔认真画画时，不仅是手动，身体的动作、面部的动作也来帮忙。这体现了儿童动作发展的()。
在关系数据库中，用来表示实体间联系的是
Agoodbookmaydrawourattentionsocompletelythatweforgetoursurroundingsandevenouridentityforthetimebeing.
A、 B、 C、 A叙述将来的事情的陈述句→将来时态的否定回答

最新回复(0)

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

计算机408

学硕统考专业

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

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

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

A．麻风病B．狂犬病C．风疹D．鼠疫E．流行性腮腺炎上述各项，属于乙类传染病的是()

会计核算软件主要是替代了手工会计的()等工作。

下列商业银行的理财顾问服务流程的环节中，顺序存“建立投资组合”之后的是（）

房地产开发企业计算土地增值税时，所销售的房产对应的下列费用中，准予按照实际发生额从收入总额中扣除的有()。

在签署审计业务约定书前，会计师事务所应当评价自身的专业胜任能力，包括( )。在签署审计业务约定书之前，注册会计师应当对被审计单位的基本情况进行了解，其内容包括( )。

儿歌是以低幼儿童为主要对象的文学作品，试简述儿歌的特点。

3岁孩子拿着画笔认真画画时，不仅是手动，身体的动作、面部的动作也来帮忙。这体现了儿童动作发展的()。

在关系数据库中，用来表示实体间联系的是

Agoodbookmaydrawourattentionsocompletelythatweforgetoursurroundingsandevenouridentityforthetimebeing.

A、 B、 C、 A叙述将来的事情的陈述句→将来时态的否定回答

在签署审计业务约定书前，会计师事务所应当评价自身的专业胜任能力，包括(　　)。在签署审计业务约定书之前，注册会计师应当对被审计单位的基本情况进行了解，其内容包括(　　)。