首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
admin
2010-04-24
81
问题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、广度优先遍历方法
D、深度优先遍历方法
答案
D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/OrAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
有一个100Mbit/s的令牌环网络,令牌环行时间是120μs,每个主机在每次得到令牌后可以发送1000字节的分组,发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
下列不属于HDLC常用的操作方式的是()
在数据通信中,表示单位时间内通过信道传输的码元个数的指标是()
下列不属于数据报子网中的拥塞控制方法的是()
试述目前我国主要采用的货币政策的中介指标与操作指标。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
治理通货膨胀应采取的货币政策操作是
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
试编写出先序、中序和后序遍历的非递归算法。
随机试题
药物组成中没有半夏、黄芩的方剂是( )。
签发铁路梁场预制箱梁技术证明书前,应按()对箱梁进行检查、验收。
中国期货从业协会应当自对期货从业人员作出纪律惩戒决定之日起()个工作日内,向中国证监会及其有关派出机构报告。[2015年11月真题]
下列表述中,不属于零基预算优点的是()。
受众主动性较低,冈受电波传送特性的影响,当广告出现时,节目即中止,受众只能被动去接收信息,无法控制讯息出现的时间的媒体有()。
儿童认知发展到具体运算阶段的标志是()。
结合材料,回答问题:材料11942年1月,日军进攻缅甸,英军节节败退,英国政府正式向中国政府请求迅速派兵入缅协同英军作战。中国政府即派出10万远征军入缅,后又不断增兵。由于中国战场和印、滇、缅战场牵制日军达130万之众,使日军无法调往太
求下列非齐次线性微分方程的通解或在给定初值条件下的特解.y′"=x-cosx;
OMT方法是支持软件系统整个生命周期的开发,由分析、【】和对象设计三个阶段组成。
将考生文件夹下MICRO文件夹中的文件XSAK.BAS删除。
最新回复
(
0
)