首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2017-11-14
52
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/lDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述两税法实行的原因、内容及意义。
下列人物中与康熙收复台湾没有关系的是()。
明太祖洪武年间与科举制相关的一次大案是()。
“二战”后，美国以经济手段扶植和控制西欧的表现是()。
下列关于克里斯提尼改革的叙述不正确的是()。
太平天国在1853年冬颁布的纲领性文件是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。
随机试题
属于内分泌腺的是
国家按照保障内容的不同，将原有的政策按类分解，形成了养老保险、医疗保险、失业保险、工伤保险等政策，是属于()
太平天国农民战争企图改造当时中国社会的理念是()
正常时颈部淋巴结的大小(CT图像所见)是
某公司是一家国有企业，2014年5月5日，经过严格考核，公司招聘了一名出纳小刘。小刘刚毕业于某财经院校会计系，她是本公司财务科长老刘的女儿。由于小刘尚未取得会计从业资格证书，故公司领导要求小刘在一年内必须取得该资格证书，否则将予以辞退。2014年
位于县城的某石油企业为增值税一般纳税人，2019年6月发生以下业务：(1)进口原油5000吨，支付买价2000万元、运抵我国境内输入地点起卸前的运输费用60万元，保险费无法确定。(2)开采原油9000吨，其中当月销售6000吨，取得不含税销售收入270
与在规定条件下，软件的性能水平与所使用资源量之间关系有关的一组属性称为软件的()。
为小班幼儿选择看图讲述的图片应是()
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)
A、growingenoughfood.B、feedingtheirfamilies.C、buyingenoughnecessities.D、feedingtheirfowl.D
最新回复
(
0
)
