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

admin2017-11-14 85

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s行打机：6．6KB／s

随机试题

北京是外来人口迁入最多的城市之一，北京人宽容、豁达，备受人们赞誉。福建籍陈女士说：“我和我先生是几年前来京的，我们的梦想就是在此安家立业。现在我们的月薪加起来不到两万，除了支付日常开支，还要付房屋贷款，每个月都紧巴巴的。”陈女士笑称，北京人对外地人的影响是
出血性休克补液治疗中，反映补充血容量成功的最好指标是()
下列哪项不是中药鉴定学的任务
长春新碱（　　）。
在短名单准备好之后,应制定出咨询公司的()和()。常用的方法称为()。
下列关于造价工程师初始注册的说法中，正确的是()。
某建设工程项目在施工过程中出现混凝土强度不足的质量问题，采用逐层深入排查的方法，分析确定其最主要原因。这种方法是()。
根据资源税暂行条例规定，下列说法不正确的是()。
计算交通拥堵的边际外部费用时，如果MPC表示某个公路用户驾车每多行驶1公里形成的所能预见到的额外费用，a表示行驶每公里的固定费用，b表示乘车人的单位时间价值，s表示行驶速度，则MPC的计算方法为()。
abigcity

最新回复(0)

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

计算机408

学硕统考专业

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

出血性休克补液治疗中，反映补充血容量成功的最好指标是()

下列哪项不是中药鉴定学的任务

长春新碱（ ）。

在短名单准备好之后,应制定出咨询公司的()和()。常用的方法称为()。

下列关于造价工程师初始注册的说法中，正确的是()。

某建设工程项目在施工过程中出现混凝土强度不足的质量问题，采用逐层深入排查的方法，分析确定其最主要原因。这种方法是()。

根据资源税暂行条例规定，下列说法不正确的是()。

计算交通拥堵的边际外部费用时，如果MPC表示某个公路用户驾车每多行驶1公里形成的所能预见到的额外费用，a表示行驶每公里的固定费用，b表示乘车人的单位时间价值，s表示行驶速度，则MPC的计算方法为()。

abigcity

长春新碱（　　）。