首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
admin
2010-04-24
60
问题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、广度优先遍历方法
D、深度优先遍历方法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/OrAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
AdHoc无线网络的拓扑结构可分为对等式平面结构和________。
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
IP网络192.168.130.0使用子网掩码255.255.255.224,请判断下列主机在什么子网上:192.168.130.10192.168.130.67192.168.130.93192.168.130.199192.
IEEE802.11a规定无线局域网操作的波段是()
下列不属于HDLC常用的操作方式的是()
令牌总线的媒体访问控制方法是由________定义的。()
中国人民银行发行第一套人民币的时间是()
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
随机试题
关于门脉性肝硬化的病理改变,下列说法错误的是()。
标志着毛泽东思想形成的阶段是在( )
痰热内扰型不寐的诊断依据为:
关于灭菌法的表述正确的是
已知某地男孩的平均出生体重为3.30kg,标准差为0.44kg。又测得该地18岁男大学生的体重均数为56.10kg,标准差为5.50kS。据此数据,下列关于变异程度的说法中,正确的是
用碳酸氢钠溶液清洗口腔治疗鹅口疮,常用溶液浓度为
为成功地完成任务,项目团队内部成员之间需要通过沟通了解()。
一个人换了衣服和发型,但是我们仍然能够认出他,这体现了()。
律诗是属于下列四项中的——。
下列描述中正确的是()。
最新回复
(
0
)