首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序外,还可以利用的是( )。
admin
2019-07-18
49
问题
判断有向图是否存在回路,除了可以利用拓扑排序外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的DIJKSTRA方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
本题考查判断有向图是否存在回路的基本方法:拓扑排序和深度优先遍历。
转载请注明原文地址:https://kaotiyun.com/show/nRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以秦汉、隋唐和明清为例,分析我们古代国家的历史特征。
下列对凡尔赛一华盛顿体系认识不正确的是()。
下列人民起义不是发生在阿拔斯王朝时期的是()。
国共十年对峙时期,中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展
下列关于提督学政的说法不正确的是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
随机试题
主要夹紧力应()主要定位基准,并作用在夹具的固定支撑上。
汉穆拉比法典产生于
徐志摩曾于1923年与人发起成立()
结核性脑膜炎应用抗痨药治疗疗程长,用量大,因此药物的不良反应也非常多,主要见于
精神分析学派的代表人物是()
(2006)《住宅设计规范》规定在什么情况下,高层住宅每幢楼至少需要设置两部电梯?
甲公司2015年至2016年与F专利技术有关的资料如下:资料一:2015年1月1日,甲公司与乙公司签订F专利技术转让协议。协议约定,该专利技术的转让价款为2000万元,甲公司于协议签订日支付400万元,其余款项自当年起连续4年每年年末支付400万元
德育是思想教育、政治教育和道德教育的总称,它具有的特点是()
A、 B、 C、 D、 B
Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydoplentyofexercise.Scientistshavealreadyshownt
最新回复
(
0
)