首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
admin
2009-02-15
26
问题
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
判断有向图是否存在回路还可以利用深度优先遍历算法。
转载请注明原文地址:https://kaotiyun.com/show/RvUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在计划编制完成后,项目团队认为所制定的进度时间太长,分析表明不能改变工作网络图,但该项目有附加的资源可利用。项目经理采用的最佳方式是(3)。
(27)不属于Web Service直接涉及的协议或技术。
论项目的整体管理项目的整体管理是项目管理中一项综合性和全局性的管理工作。项目整体管理的任务之一就是要决定在什么时间做哪些工作,并协调各项工作以达到项目的目标。项目经理或其所在的组织通常会将项目分成几个阶段,以增强对项目的管理控制并建立起项
若某计算机系统是由1000个元器件构成的串联系统,且每个元器件的失效率均为10-7/H,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为(15)小时。
RSA是一种公开密钥算法,所谓公开密钥是指(14)。
软件产品线主要由(12)和产品集合两部分组成。
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能,以及一般性的改进要求和建议,需要进行(10),它是软件维护工作的主要部分;软件测试不可能发现系统中所有潜在的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为(
某公司为多个行业编写客户账目管理软件,张某是该公司的项目经理。现在有一个客户要求进行范围变更,(48)不是此变更所关注的。
在Linux、UNIX和苹果的Maces操作系统中,系统集成工程师可使用(121)来构建用C、C++和Java等语言编写的软件。
某企业内部拥有几百台计算机终端,但只能获得1~10个公用IP地址,为使所有终端均能接入互联网,可采用(20)的IP地址管理策略。
随机试题
中国古代社会完整的宗法制出现在()
有激发痛的深龋,治疗方法应选择
患者的这种情绪状态是对于这种患者,临床上一般采用哪些干预措施
如图所示,圆盘作定轴转动,轮缘上一点M的加速度α分别如图a、b与c所示三种情况。则在此三种情况下,圆盘的角速度ω与角加速度ε都不等于零的为()。
下列关于带式输送机安全控制措施的说法,错误的是()。
施工组织总设计编制时,拟订施工方案之前应进行的工作是()。
我国不同性质的税种以及不同情况的纳税人,其纳税期限也不相同,这主要是由( )因素决定的。
如图,在数轴上点A表示的数可能是()。
下面的三角形表示某省五种产业的数量按地域划分(城区、郊区、乡村)所占百分比。图上的字符表示各种工业,三角形的顶点表示100%,与该顶点相对的基线表示0%。例如,该省所有的加工企业中,约有70%地处城市,5%位于乡村,25%在郊区。哪一种产业在城区的企
Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutvi
最新回复
(
0
)