首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
admin
2009-02-15
41
问题
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
判断有向图是否存在回路还可以利用深度优先遍历算法。
转载请注明原文地址:https://jikaoti.com/ti/f9N7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(27)不属于Web Service直接涉及的协议或技术。
一般将成本管理划分为成本估算、成本预算、成本控制几个过程。以下关于成本预算的描述,不正确的是(11)。
针对上述情况,结合你的经验,请用150字左右的文字分析问题产生的可能原因。请用150字左右的文字,说明合同的作用,详细范围说明书的作用,以及两者之间的关系。
阅读下列人力资源管理问题的叙述,回答问题1至问题3。【说明】M是负责某行业一个大型信息系统集成项目的高级项目经理,因人手比较紧张,M从正在从事编程工作的高手中选择了小张作为负责软件子项目的项目经理,小张同时兼任模块的编程工作,这种安排导致了软件子
阅读下列说明,从项目整体管理和配置管理的角度,回答问题1至问题3。【说明】老高承接了一个信息系统开发项目的项目管理工作。在进行了需求分析和设计后,项目人员分头进行开发工作,期间客户提出的一些变更要求也由各部分人员分别解决。各部分人员在进行自测的时
关于TCP和UDP的说法,______是错误的。A.TCP和UDP都是传输层的协议B.TCP是面向连接的传输协议C.UDP是可靠的传输协议D.TCP和UDP都是以IP协议为基础的
(2008上网工)ARP协议的作用是由IP地址求MAC地址,ARP请求是广播发送,ARP响应是______发送。
When most people refer to multimedia, they generally mean the combination of two or more continuous media, usually with some use
随机试题
CTL细胞杀伤靶细胞的特点是
下列关于化学位移伪影的描述,错误的是
主要使窦房结、房室结的自律性降低,传导速度减慢,ERP延长的药物是
下列关于设计总负责说法正确的是()。
会计核算软件可以任意划分会计期间,分期结算账目,这是会计核算软件灵活性的表现。()
某酒厂销售薯类白酒4吨,不含税单价3200元/吨,货款已收回。该酒厂上述业务应缴纳的消费税税额为6650元。()
下列各项中,应当暂免或免征土地增值税的有()。
MoneyspentonadvertisingismoneyspentaswellasanyIknowof.Itservesdirectlytoassistarapiddistributionofgoodsa
在数据库中,与查询有关的是(1):与规范化方法有关的是(2):与完整性有关的是(3);与安全性有关的是(4);与并发性有关的是(5)。
AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst
最新回复
(
0
)