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

admin2020-01-17 66

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

下列选项中，不属于联合国《儿童权利公约》中确认和保护的儿童权利的是()。
文件的使用权限包括完全控制、允许写入、允许读取、允许运行、允许删除等，其中完全控制、允许写入、允许读取、允许运行中都允许用户进行的操作是()。
下列关于信息检索的作用，说法错误的是()。
阅读下列材料，回答问题。王洋是某幼儿园大班的孩子，上课时他不认真听讲，所以老师经常在课堂上用教鞭抽打他。因此，王洋一想到上课，就感到害怕。问题：请结合教育法律法规，分析这位教师的做法。
将下列句子组成语段，顺序排列正确的一项是：①例如，苹果、谷歌的员工都有着宽松的工作环境②因此，与创造力有关的是知识、经验、激情、斗志③员工工作环境的舒适不能成为公司创业失败的原因④以及活跃的讨论氛围、平等的工作环境等因素⑤但员工的创造力使得苹果与
随着信息理论、计算机模拟等研究的进展，人们试图将人类学习的过程与计算机处理信息的过程进行类比。依据信息加工观点，所有的学习过程都是通过一系列的内在心理动作对外在信息进行加工的过程，这个信息加工的过程主要包括信息的输入、加工处理与输出。根据信息加工观点，研究
依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，________，________，________，________。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺
A、 B、 C、 D、 C每组图形组成元素相同，只是所处的位置不同，考查图形的旋转。每组第一个图形依次逆时针旋转90°得到后一个图形。
设散列表表长m=14，散列函数H(k)=kmod11。表中已有15、38、61、84四个元素．如果用线性探测法处理冲突，则元素49的存储地址是()。
在数字通信中，若无码间串扰，则误码率为0。()

随机试题

左叶肝内胆管易显示是因为（）
以下哪项是急性肾小球肾炎患儿恢复正常活动的标准
下列中小学校教学用房门窗的设计，正确的是()
【2009年第4题】题11～15：拟对一台笼型电动机采用能耗制动方式，该电动机型号规格为：YZ180L-8，额定电压380V，额定功率11kW，额定转速694r／min，Pc=40％，额定电流Ied=25．8A，空载电流Iia12．5A，定子单相电阻Rd=
某发电厂现有6台机组(2×25MW、4×125MW)，为了节约能源，减少环境污染，作为当地区域集中供热的热源点，替代周围拆除的10t以下13台小工业锅炉，公司对现有2X25MW机组进行了抽汽供热改造。项目规模为2×300MW，总容量为600MW。辅助工程为
某商场主体结构采用现浇钢筋混凝土框架结构，基础形式为现浇钢筋混凝土筏形基础，地下2层，地上8层，混凝土采用C30级，主要受力钢筋采用HRB335级，在主体结构施工到第5层时，发现2层部分柱子承载能力达不到设计要求，聘请有资质的检测单位检测鉴定仍不能达到设计
建设工程实行工程合同制度的法律依据是1999年10月1日起正式旅行的()，其中第十六章为“建设工程合同法”。
记账后修改错误凭证的方法有()。
购入原材料一批，取得对方开具的增值税专用发祟，材料入库，开出转账支祟一张支付货款，这笔经济业务涉及的会计凭证有()。
在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为(　　)。

最新回复(0)

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

专业知识

国家电网招聘

下列选项中，不属于联合国《儿童权利公约》中确认和保护的儿童权利的是()。

文件的使用权限包括完全控制、允许写入、允许读取、允许运行、允许删除等，其中完全控制、允许写入、允许读取、允许运行中都允许用户进行的操作是()。

下列关于信息检索的作用，说法错误的是()。

阅读下列材料，回答问题。王洋是某幼儿园大班的孩子，上课时他不认真听讲，所以老师经常在课堂上用教鞭抽打他。因此，王洋一想到上课，就感到害怕。问题：请结合教育法律法规，分析这位教师的做法。

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，________，________，________，________。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺

A、 B、 C、 D、 C每组图形组成元素相同，只是所处的位置不同，考查图形的旋转。每组第一个图形依次逆时针旋转90°得到后一个图形。

设散列表表长m=14，散列函数H(k)=kmod11。表中已有15、38、61、84四个元素．如果用线性探测法处理冲突，则元素49的存储地址是()。

在数字通信中，若无码间串扰，则误码率为0。()

左叶肝内胆管易显示是因为（）

以下哪项是急性肾小球肾炎患儿恢复正常活动的标准

下列中小学校教学用房门窗的设计，正确的是()

【2009年第4题】题11～15：拟对一台笼型电动机采用能耗制动方式，该电动机型号规格为：YZ180L-8，额定电压380V，额定功率11kW，额定转速694r／min，Pc=40％，额定电流Ied=25．8A，空载电流Iia12．5A，定子单相电阻Rd=

建设工程实行工程合同制度的法律依据是1999年10月1日起正式旅行的()，其中第十六章为“建设工程合同法”。

记账后修改错误凭证的方法有()。

购入原材料一批，取得对方开具的增值税专用发祟，材料入库，开出转账支祟一张支付货款，这笔经济业务涉及的会计凭证有()。

在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为( )。

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，，，，。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺

在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为(　　)。