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

admin2019-05-20 72

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
红山文化的代表件墓葬形式为()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
文革之前的十年中，我国所取得的经济建设成就中包括①建立起了比较完整的工业体系②将全国划分为十个大区，形成独立的工业国防体系③开展三线建设，在西部地区建立了许多工业基地④石油可以全部自给（）。
下列对于南海诸岛的名称对应有误的一项是()。
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

随机试题

组织管理理论主要研究()
试述关木通的来源，中毒症状与中毒主要原因。
滴定近终点时，滴定速度一定要慢，摇动一定要特别充分，原因是
下列哪项不是绿化的作用
女，40岁。双下肢水肿9天，尿量减少2天。查体：BP150／100mmHg，双下肢重度水肿。尿蛋白(+++)，血Alb17g／L，给予口服泼尼松、间断静脉滴注白蛋白及呋塞米。应用白蛋白的目的为
企业总法律顾问是指具有企业法律顾问资格，由企业聘任并经注册机关注册，直接向()负责，全面负责本企业法律事务的内部高级管理人员。
2017年6月6日，B炼油厂油罐区的2号汽油罐发生火灾爆炸事故，造成1人死亡、3人轻伤，直接经济损失420万元。该油罐为拱顶罐，容量200m3。油罐进油管从罐顶接入罐内，但未伸到罐底。罐内原有液位计，因失灵已拆除。2017年5月20日，油罐完成了
统计表请根据下列图表资料，回答131-135题：我国劳动力资源，2005年(末)比2004年(末)增加()。
滑稽场面，搞笑小噱头
“自我实现人”假设

最新回复(0)

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

计算机408

学硕统考专业

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

红山文化的代表件墓葬形式为()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

文革之前的十年中，我国所取得的经济建设成就中包括①建立起了比较完整的工业体系②将全国划分为十个大区，形成独立的工业国防体系③开展三线建设，在西部地区建立了许多工业基地④石油可以全部自给（）。

下列对于南海诸岛的名称对应有误的一项是()。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

组织管理理论主要研究()

试述关木通的来源，中毒症状与中毒主要原因。

滴定近终点时，滴定速度一定要慢，摇动一定要特别充分，原因是

下列哪项不是绿化的作用

女，40岁。双下肢水肿9天，尿量减少2天。查体：BP150／100mmHg，双下肢重度水肿。尿蛋白(+++)，血Alb17g／L，给予口服泼尼松、间断静脉滴注白蛋白及呋塞米。应用白蛋白的目的为

企业总法律顾问是指具有企业法律顾问资格，由企业聘任并经注册机关注册，直接向()负责，全面负责本企业法律事务的内部高级管理人员。

统计表请根据下列图表资料，回答131-135题：我国劳动力资源，2005年(末)比2004年(末)增加()。

滑稽场面，搞笑小噱头

“自我实现人”假设