首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2019-05-20
23
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/fhCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
基辅罗斯国家对居民征税的方式是()。
“中央文革小组”基本取代中央政治局是在()。
下列口号中,最能反映五四运动性质的是()。
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
关于德国工业革命,说法不正确的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
通常通信信道的带宽越大,在数据传输中失真将会()。
一131的1字节、2字节补码分别是()。
在连续内存分配管理中,分区分配是最简单的实现并发的内存管理方法。对于该方法,进行内存保护的措施是()。
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线,并注明数据流动方向;(2)拟出指令SUB(R1),-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,
随机试题
2016年该市本级完成财政一般预算支出49.86亿元,比上年增支16.79亿元,增长50.8%。关于该市2016年财政收支状况,能够从上述资料中推出的是()。
给定资料1.柏屋村由7个自然村组成,村域面积4.5万平方公里,人口1450人,村党总支下设三个党支部,共有党员62名。在2013年以前,别说由党员带领大家破解村里的发展难题,村党总支就是想开个党员会议也不容易,经常出现“程序过半人没齐,
患者,男,55岁。头痛、眩晕5年余,曾服中、西药治疗但无显效,近月来症状加重而来诊。症见眩晕耳鸣,头目胀痛,面红目赤,急躁易怒,腰膝酸软,头重脚轻,步履不稳,失眠多梦,舌质红,脉弦细数。治法宜
脂肪排泄增多时,粪便标本镜检脂肪小滴应
葡聚糖凝胶色谱分离化合物属于
在流行病学抽样调查中,下列哪项是错误的
节律改变的呼吸是
“备案号”栏:()。“包装种类”栏:()。
下列旋律创作手法采用的是()。
A、AccommodationinthenorthofEnglandisratherexpensive.B、Aroomoffcampuswouldcostyouabout80poundsperweek.C、Apr
最新回复
(
0
)