首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
admin
2020-01-17
65
问题
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
选项
A、广度优先遍历算法
B、深度优先遍历算法
C、求关键路径的方法
D、求最短路径的方法
答案
B
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历，出栈的顺序即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/CMev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
根据概念所反映的对象是否具有某种属性，可将概念分为()。
幼儿与教师之间的相互关系可以从社会大范围和()来看。
(2014年真题)下图中，对幼儿所送的礼物，教师应该()。
Internet上提供有多种信息服务功能，下列哪项是指其中的文件传输服务的?()
如考核的目的是将部门员工从优到劣排个次序，则采用以下哪种考核方法最合适?
社会成员的幸福感是可以运用现代手段精确量化的。衡量一项社会改革措施是否成功，要看社会成员的幸福感总量是否增加。S市最近推出的福利改革明显增加了公务员的幸福感总量，因此，这项改革措施是成功的。以下哪项如果为真，最能削弱上述论证?
园林工人要在周长300米的圆形花坛边等距离地栽上树，他们先沿着花坛的边每隔3米挖一个坑，当挖完30个小坑时，突然接到通知，改为每隔5米栽一棵树。这样，他们还要挖多少个坑才能完成任务?()
使用等效带宽的概念，可以认为窄带噪声功率谱Pn(W)在带宽Bn内是平坦的，其值等于Pn(W0)。()
已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为()。
码间串扰通过时域均衡可以减少，也能彻底消除。()
随机试题
简述技能的特征。
有关胰头的描述正确的是
股份有限公司注册资本的最低限额为人民币()。
()是由项目管理的组织、方法、措施、信息和工作过程形成的系统。
位于县城的某卷烟厂为增值税一般纳税人，主要生产销售同一牌号规格的卷烟，2018年有关经营业务如下：(1)全年共销售卷烟5000标准箱，取得不含税收入26000万元，销项税额共计为4395万元，与卷烟配比的销售成本为5350万元。(2)全
①很多人怀念50年代的社会风气，认为现在风气变差，并以此为依据，认为现在的年轻人不如老一辈②但实际上，每件事情的影响都有滞后性③换言之，人们所怀念的50年代的社会主体其实是1900—1920年出生、经历过民国教育的那代人④有人认为师德沦丧是市场经济惹
(2013年上半年)某政府部门需要改造现有信息系统，目前正在开展项目立项工作，该项目经初步投资估算确定的投资额为950W，而项目可行性研究报告得到批复确定为890W。这种情况下建设单位恰当的做法是(33)。
队列的插入操作在______进行，删除操作在队头进行。
Sheisso_________thatshecriedfordayswhenherpetcatdied.
A、1.96million.B、19.6million.C、1.97million.D、19.7million.A录音最后提到，根据BBC的描述，在英国上大学的学生人数在近代历史上第一次下降，从2007年的197万下降至去年(2008年)的
最新回复
(
0
)
