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

admin2020-01-17 46

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

过去人们都认为知识就是力量，大多数教师都传授具体知识。教师教、学生听，学生被动地接受知识。新的教育观念认为：学生必须掌握独立探索的方法．获得不断深造的能力，具有与集体合作的品质，与他人合作解决问题的社交能力，具备自如表达思想的能力等。这意味着()。
自我设限，是指个体针对可能到来的失败威胁，事先设置障碍，为失败创造一个合理的借口，从而保护自我价值，维护自我形象。根据上述定义，下列属于自我设限的是（）。
有个教授把学生分成几组，发给每组一些拼图碎片，并且计时，看看哪一组能够最先完成。其实，每片拼图背面都按顺序标注了数字，只需要按照这些数字的顺序拼接，很快就能拼出整个画面，不过很少有哪组注意到这一点，有的拼了很长时间才发现背面有数字标记，有的压根儿就没看到。
尽管“负面新闻”关注的是体现冲突、对抗、不和谐的负面题材，报道者对题材的使用角度的表现方式却可能不尽相同：优秀的报道者往往在负面题材中发现积极的因素，即使发现不了积极的因素，也会以建设性的态度处理消极因素，给人以警醒、反思；而蹩脚的报道者面对某些负面题材，
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
非实时的信息交流方式不包括()。
在PowerPoint各种视图中，可以同时浏览多张幻灯片，便于选择、添加、删除、移动幻灯片等操作的是()。
长白山里的矿泉水本不是商品，但恒大集团在长白山建立工厂后，把新鲜的矿泉水装在瓶子里进行出售，这时矿泉水就成为了商品。其根本原因是()。①人们不能随便获得长白山里的矿泉水②恒大工厂把矿泉水装进瓶子里消耗了人们的劳动力③矿泉水对人们有用④把
改变电压的相位，主要是改变网络中无功功率的分布。()
相量相位比较运算的过程中，下列说法正确的有()。

随机试题

A．血胸B．张力性气胸C．闭合性气胸D．开放性气胸E．血气胸胸腔创口较大，空气随呼吸自由出入胸腔的疾病称为
[2011年第60题]关于排水管的敷设要求，以下哪项错误?
电路如图所示，已知Is=5A，US=3V，当恒流源单独作用时，流过电阻R的电流是3A，那么，当恒流源和恒压源共同作用时，流过电阻R的电流I值为()。
实现项目管理目标的决定因素是(　　)。
某机器中使用的轴，其危险截面上承受的最大弯曲应力σmax=80MPa，最小弯曲应力σmin=-80MPa，该截面的尺寸系数εσ=0.84，表面质量系数β=0.93，有效应力集中系数Kσ=1.88。轴所使用的材料的弯曲疲劳极限，σ-1=245MPa，若规定
选出对下列句子运用修辞方法判断正确的一组()。(1)杜鹃花开遍山野，香飘万里。(2)姑娘银铃般的笑声也跟着响起来。(3)不读书，无以知窗外的精彩；不读书，无以知世界的宽广；不读书，无以知文化的力量。(4)微风
犯罪吸引是指犯罪个体之间或犯罪团伙成员之间．因性格与目标的一致．能力与经验的互补．兴趣与情绪的相投而产生的相互聚合的愿望和张力。根据上述定义．下列属于犯罪吸引的是：
家的温暖自然是有父母之间、夫妻之间互为牵挂相依的浓浓的亲情维系。家和万事兴，这句话我们追求了数千年仍然是无果期盼，为了亲人朋友间亲情的传递，从远古的跑马传书信鸽递信的见信如面，到现在快捷的交通工具，日行万里都嫌慢；从声讯传播到视频面对面仍然觉得隔膜，我们仍
唐代建立了中央和地方分级管理的教育行政体制。
WhatisthemaincauseoftheproblemofthemovieindustryinHongKong?Whichofthefollowingisthebesttitleofthispass

最新回复(0)

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

专业知识

国家电网招聘

自我设限，是指个体针对可能到来的失败威胁，事先设置障碍，为失败创造一个合理的借口，从而保护自我价值，维护自我形象。根据上述定义，下列属于自我设限的是（）。

幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。

非实时的信息交流方式不包括()。

在PowerPoint各种视图中，可以同时浏览多张幻灯片，便于选择、添加、删除、移动幻灯片等操作的是()。

改变电压的相位，主要是改变网络中无功功率的分布。()

相量相位比较运算的过程中，下列说法正确的有()。

A．血胸B．张力性气胸C．闭合性气胸D．开放性气胸E．血气胸胸腔创口较大，空气随呼吸自由出入胸腔的疾病称为

[2011年第60题]关于排水管的敷设要求，以下哪项错误?

电路如图所示，已知Is=5A，US=3V，当恒流源单独作用时，流过电阻R的电流是3A，那么，当恒流源和恒压源共同作用时，流过电阻R的电流I值为()。

实现项目管理目标的决定因素是( )。

某机器中使用的轴，其危险截面上承受的最大弯曲应力σmax=80MPa，最小弯曲应力σmin=-80MPa，该截面的尺寸系数εσ=0.84，表面质量系数β=0.93，有效应力集中系数Kσ=1.88。轴所使用的材料的弯曲疲劳极限，σ-1=245MPa，若规定

选出对下列句子运用修辞方法判断正确的一组()。(1)杜鹃花开遍山野，香飘万里。(2)姑娘银铃般的笑声也跟着响起来。(3)不读书，无以知窗外的精彩；不读书，无以知世界的宽广；不读书，无以知文化的力量。(4)微风

犯罪吸引是指犯罪个体之间或犯罪团伙成员之间．因性格与目标的一致．能力与经验的互补．兴趣与情绪的相投而产生的相互聚合的愿望和张力。根据上述定义．下列属于犯罪吸引的是：

唐代建立了中央和地方分级管理的教育行政体制。

WhatisthemaincauseoftheproblemofthemovieindustryinHongKong?Whichofthefollowingisthebesttitleofthispass

实现项目管理目标的决定因素是(　　)。