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

admin2020-01-17 61

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

根据《儿童权利公约》的规定，以下不属于儿童的权利的是()。
当今社会上的诈骗案件，特别是诱之以利的手法(例如：抽中大奖，但须先付税金)，有很大的比例都以高龄者为目标。老人很容易成为诈骗受害者，且这种现象在世界各地都极为普遍。经过调查研究，心理学家认为，这是因为老年人更容易相信别人。年龄的增长与其对他人的信任程度成正
2010年6月，某市公立幼儿园开始招生报名，当市民李先生来到现场，将户口本交给工作人员时，工作人员却让他出示工作证。“给孩子报名上学为什么要看大人的工作证？”这是在现场时李先生的疑问，而两位工作人员告诉他，此次招生只招市委、市政府机关工作人员的子女，并拿出
教师在教育实践中，在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是（）。
(2016年真题)关于Word的多文档窗口操作，下列叙述不正确的是()。
林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“12、31、88、259、()、2311”空缺处的数字，正确的是()。
早期宇宙中仅含有最轻的氢和氮元素，重一些的元素比如碳，仅在星体核反应中形成，并在星球爆炸时被发散。最近发现的一些星云中含的碳是几十亿年前形成的，当时宇宙的年龄还不到二十亿年。从上述文字可以推知：
某手机厂商打算推出一款“学生模式”的手机，该手机是根据论坛里家长对孩子使用手机的顾虑而做的创新。“我们发现许多家长抱怨，他们不敢给正在上学的孩子购买智能手机。因为现在手机的功能实在太丰富了，孩子根本不能抵抗手机的诱惑。”技术人员着重在这些问题上研发产品。该
一个XML格式的数据文件在大数据结构类型中属于()。

随机试题

频率为4000Hz的交流电用于治疗，属于何种电
A．薄苔B．厚苔C．腻苔D．腐苔E．剥苔
上运动神经元损害特点是瘫痪肌肉张力降低。()
清算组在公司清算期间可以行使(　　)职权。
已知为合成某种液晶材料的中间体M，有人提出如下不同的合成途径：M中官能团的名称是________，由C→B的反应类型为__________。
根管侧支(lateralbranchofrootcanal)
全国人大任期届满(　　)以前，全国人大常委会必须完成下届全国人大的选举。
设f(x)为奇函数，且f’(1)=2，则=___________．
以交互方式输入职工基本信息表的数据项时，为提高数据质量需要由软件及时进行自动校验，发现问题后提示错误信息并要求重新输入。例如，输入某职工的出生日期(年龄)时，可以做除了_______以外的三种自动校验。
Theband’slong-standingstrategyoflayingleisurelyexplorationsatopasteadyfunkbeathasproventobesurprisingly______:

最新回复(0)

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

专业知识

国家电网招聘

根据《儿童权利公约》的规定，以下不属于儿童的权利的是()。

教师在教育实践中，在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是（）。

(2016年真题)关于Word的多文档窗口操作，下列叙述不正确的是()。

林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“12、31、88、259、()、2311”空缺处的数字，正确的是()。

早期宇宙中仅含有最轻的氢和氮元素，重一些的元素比如碳，仅在星体核反应中形成，并在星球爆炸时被发散。最近发现的一些星云中含的碳是几十亿年前形成的，当时宇宙的年龄还不到二十亿年。从上述文字可以推知：

一个XML格式的数据文件在大数据结构类型中属于()。

频率为4000Hz的交流电用于治疗，属于何种电

A．薄苔B．厚苔C．腻苔D．腐苔E．剥苔

上运动神经元损害特点是瘫痪肌肉张力降低。()

清算组在公司清算期间可以行使( )职权。

已知为合成某种液晶材料的中间体M，有人提出如下不同的合成途径：M中官能团的名称是________，由C→B的反应类型为__________。

根管侧支(lateralbranchofrootcanal)

全国人大任期届满( )以前，全国人大常委会必须完成下届全国人大的选举。

设f(x)为奇函数，且f’(1)=2，则=___________．

以交互方式输入职工基本信息表的数据项时，为提高数据质量需要由软件及时进行自动校验，发现问题后提示错误信息并要求重新输入。例如，输入某职工的出生日期(年龄)时，可以做除了_______以外的三种自动校验。

Theband’slong-standingstrategyoflayingleisurelyexplorationsatopasteadyfunkbeathasproventobesurprisingly______:

清算组在公司清算期间可以行使(　　)职权。

已知为合成某种液晶材料的中间体M，有人提出如下不同的合成途径：M中官能团的名称是，由C→B的反应类型为__。

全国人大任期届满(　　)以前，全国人大常委会必须完成下届全国人大的选举。