首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
admin
2010-04-24
33
问题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、广度优先遍历方法
D、深度优先遍历方法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/OrAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
因特网中,对拥塞的控制大部分是由TCP来完成的,对拥塞控制的最有效的方法是_______。
下列不属于HDLC常用的操作方式的是()
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。
中国人民银行发行第一套人民币的时间是()
治理通货膨胀应采取的货币政策操作是
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
此其比万物也,不似毫末之在于马体乎?
Shoppingforclothesisnotthe【C1】______experienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomethi
酸蚀以下部位可能引起过敏的是A.牙釉质B.牙本质C.牙骨质D.缩余釉上皮E.均不是
患者,男性,36岁,平素体健。淋雨后发热、咳嗽、咳痰2天,右上腹痛伴气急、恶心1天。最可能的诊断为
现行会计制度规定,企业退休人员的退休金应计入管理费用并通过“应付工资”科目核算。()
中国少数民族人口虽少,但分布很广,中国民族成分最多的是(),有25个少数民族。
停车位
jeopardize
研究人员发现,把健康成年小鼠置于黑暗中一周后,它们辨别音高的能力可显著提高。此前,科学界通常认为这种变化主要发生在小鼠未成年阶段,且需要更长的时间。这表明()
Thekeytothesequestionsistheemotionalresponsewecallanxiety.Unlikehungerorthirst,whichbuildanddissipate(驱散)in
最新回复
(
0
)