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

admin2020-01-17 45

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/G1u9FFFM

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违反的是现行《中小学教师职业道德规范》要求中的()。
如果一个学生经常打瞌睡，最不恰当的处理方式是()。
找规律填数字是一种很有趣的游戏，特别锻炼观察和思考能力，下列各组数字，填入数列“13，9，31，71，173，口”空缺处，正确的是()。
汉字造字的方法主要有四种：象形、指事、会意和形声。下列属于指事字的是（）。
小王在大学学习期间品学兼优，成绩一直名列前茅。毕业后，任教于某市一重点幼儿园。刚上班，她总是觉得自己的专业基础比较扎实，保育方法先进，吃老本足够了。前两学年还勉强适应保育要求，可是后来发现随着社会和家长对学前教育的关注，新的要求和理念越来越多，她的保育效果
笔迹检验就是研究如何通过文字符号的书写动作习惯特点、文字布局习惯特点、书面语言习惯特点，来认定书写人的一项物证检验专门技术方法。上面这段文字主要告诉我们()。
电路中常引用“相位差”的概念，关于其表述正确的有()。
设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
当向一个最小堆中插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置。()
()可以消除或减小码间干扰。

随机试题

下列哪项不是泄泻的主要诊断依据
位于甲市的华夏公司与位于乙市的海天公司在参加丙市主办的贸易交流会时在丙市签订了一份包含仲裁协议的合同，合同约定：因履行合同所发生的一切争议，协商不成，由丁市仲裁委员会仲裁。合同签订后，因仲裁协议约定的仲裁委员会是否明确双方发生争议。如果华夏公司欲向人民法院
在无立足点或无牢靠立足点的条件下进行的高处作业称为悬空高处作业。（）
电缆支架应表面光滑无毛刺、适应使用环境的耐久稳固、满足所需承载能力和符合工程防火要求。()
某企业计划投资600万元生产甲产品，根据市场调查，甲产品预计每年销售量为100万件，此时完全成本总额预计为1000万元，该企业要求该项投资的利润率为25％，适用的消费税税率为10％。要求：用成本利润率定价法测算单位甲产品的价格；
Todesignnewmachinesandtotakechargeoftheproject______hisjob.
______bytheUnitedStatesgovernment’sBureauofLaborStatistics,theConsumerPriceIndexcomparescurrentcostsofgoodsand
甲乙两队进行一项五局三胜的比赛，已知每局甲赢得乙的概率为0．8，乙赢得甲的概率为0．2，不存在平局的情况．问最终甲赢得乙且比赛场次不少于4局的概率为
下面的地址中，属于单播地址的是__________________。
Ifyoufeeltiredallthetime,youdon’tnecessarilyneedtogotobedearlier.Thesolutioncouldbeassimpleastakingafiv

最新回复(0)

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

专业知识

国家电网招聘

在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违反的是现行《中小学教师职业道德规范》要求中的()。

如果一个学生经常打瞌睡，最不恰当的处理方式是()。

找规律填数字是一种很有趣的游戏，特别锻炼观察和思考能力，下列各组数字，填入数列“13，9，31，71，173，口”空缺处，正确的是()。

汉字造字的方法主要有四种：象形、指事、会意和形声。下列属于指事字的是（）。

笔迹检验就是研究如何通过文字符号的书写动作习惯特点、文字布局习惯特点、书面语言习惯特点，来认定书写人的一项物证检验专门技术方法。上面这段文字主要告诉我们()。

电路中常引用“相位差”的概念，关于其表述正确的有()。

设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

当向一个最小堆中插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置。()

()可以消除或减小码间干扰。

下列哪项不是泄泻的主要诊断依据

在无立足点或无牢靠立足点的条件下进行的高处作业称为悬空高处作业。（）

电缆支架应表面光滑无毛刺、适应使用环境的耐久稳固、满足所需承载能力和符合工程防火要求。()

Todesignnewmachinesandtotakechargeoftheproject______hisjob.

______bytheUnitedStatesgovernment’sBureauofLaborStatistics,theConsumerPriceIndexcomparescurrentcostsofgoodsand

甲乙两队进行一项五局三胜的比赛，已知每局甲赢得乙的概率为0．8，乙赢得甲的概率为0．2，不存在平局的情况．问最终甲赢得乙且比赛场次不少于4局的概率为

下面的地址中，属于单播地址的是__________________。

Ifyoufeeltiredallthetime,youdon’tnecessarilyneedtogotobedearlier.Thesolutioncouldbeassimpleastakingafiv