首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
admin
2009-02-15
77
问题
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
判断有向图是否存在回路还可以利用深度优先遍历算法。
转载请注明原文地址:https://kaotiyun.com/show/RvUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
系统开发过程的流程如图1-3所示,(38)阶段拟定了系统的目标、范围和要求。
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督,(5)是指编制计划,组织草拟,审批、编号、发布的活动。
为了制定项目管理计划,“假设”是在没有证据或证明的情况下被认为是(5)因素。
若某计算机系统是由1000个元器件构成的串联系统,且每个元器件的失效率均为10-7/H,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为(15)小时。
(1)配置管理的一个重要内容就是对变更加以控制,使变更对成本、工期和质量的影响降到最小。用150字以内文字,说明配置管理中“变更管理”的主要任务。(2)为了有效地进行变更控制,通常会借助“配置管理数据库”。请用200字以内文字,说明配置数据库的主要作用及
(7)不是管理项目团队的工具及技术。
项目经理小张对自己正在做的一个项目进行挣值分析后,发现CPI>I,则可以判断该项目(37)。
项目计划方法是在项目计划阶段,用来指导项日团队制订计划的一种结构化方法。(20)是这种方法的例子。
DefineActivitiesistheprocessofidentifyingthespecificactionstobeperformedtoproducethe(71).
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
随机试题
根据提示,在横线内填入适合应用文语体风格的词语。城中村的拆迁改造事关安定团结的大局,望认真研究妥善解决_________。[是重要的]
已知函数f(x)的导函数f’(x)=3x2-x-1,则曲线y=f(x)在x=2处切线的斜率是
男性,38岁。因休克入院。经补液后,血压仍低,中心静脉压不高,5~10分钟内经静脉注入等渗盐水250ml,如血压升高,而中心静脉压不变,提示
有限合伙人可以将其在有限合伙企业中的财产份额出质;但是,合伙协议另有约定的除外。()
某企业2014年12月购入一条生产线并投入使用,该项固定资产的原值为200000元,预计净残值为2000元,预计使用年限为5年,按年数总和法计提折旧。则该生产线2016年计提的折旧额为()元。
下列关于作业成本法应用条件的说法中,不正确的是()。
下列各项中,导致负债总额变化的是()。
即使一个刺激被有意忽视,注意仍然能够在一定程度上自动分配到该刺激并影响其此后的加工。研究这种现象的实验范式是()。(2011年)
舞蹈劳动综合论
A、TheywillreviewtheseminarthisweekonChicagotogether.B、TheywillattendMr.Johnson’sseminaragain.C、Theywillattend
最新回复
(
0
)