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

admin2022-06-07 53

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

选项 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。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
输入一个按升序排序过的整数数组{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)总结所用算法的时间和空间复杂度。

随机试题

甲公司于2×20年1月1日从银行借入一笔短期借款，共计2000万元。期限10个月，年利率为6％，评估基准日为2×20年6月30日。根据与银行签署的借款合同，该笔借款的本金到期后一次性归还，利息分月计提按季支付，则甲公司短期借款评估值为(
压力表的示值应按分度值的1／5估读。
药物的体内过程包括
根据《合同法》的规定。在赠与合同中，赠与人的继承人或者法定代理人的撤销权，应当在法定期限内行使，该法定期限为(　　)。
高等级公路沥青混凝土面层施工的拌和设备宜采用(　　)。
()是指应银行要求，借款人在银行保持一定数量的活期存款和低利率定期存款。
某制造企业为增值税一般纳税人，自2016年起被认定为高新技术企业，其2017年度的生产经营情况如下。(1)当年销售货物实现销售收入8000万元，对应的成本为5100万元。(2)12月购入专用于研发的新设备，取得增值税普通发票上注明的
不同专业、不同性质、不同层次学校要完成的具体任务是()。
当前我国解决“三农”问题的根本途径是()。
下列有关主动脉瓣狭窄患者发生晕厥的机制，正确的有

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

压力表的示值应按分度值的1／5估读。

药物的体内过程包括

根据《合同法》的规定。在赠与合同中，赠与人的继承人或者法定代理人的撤销权，应当在法定期限内行使，该法定期限为( )。

高等级公路沥青混凝土面层施工的拌和设备宜采用( )。

()是指应银行要求，借款人在银行保持一定数量的活期存款和低利率定期存款。

不同专业、不同性质、不同层次学校要完成的具体任务是()。

当前我国解决“三农”问题的根本途径是()。

下列有关主动脉瓣狭窄患者发生晕厥的机制，正确的有

根据《合同法》的规定。在赠与合同中，赠与人的继承人或者法定代理人的撤销权，应当在法定期限内行使，该法定期限为(　　)。

高等级公路沥青混凝土面层施工的拌和设备宜采用(　　)。