采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

admin2009-02-15 45

问题采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

选项 A、中序遍历
B、先序遍历
C、后序遍历
D、按层次遍历

答案B

解析采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。

转载请注明原文地址:https://kaotiyun.com/show/3vUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

信息资源的组织机构应由企业的一位副总裁来担任领导，并包括(10)。
关于Kerberos和PKI两种认证协议的叙述中正确的是(5)，在使用Kerberos认证时，首先向密钥分发中心发送初始票据(6)来请求会话票据，以便获取服务器提供的服务。
集成产品开发(IPD，Integrated　Product　Development)体系把产品开发项目的生命周期定义为6个阶段，其中(6)不是其中的一个阶段。
某个负责PH高新企业园区网络工程建设的项目经理，正在估算该项目的成本，但尚未掌握项目的全部细节。项目经理应该首先采用的成本估算方法是(59)。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
(2014下集管)IPv6协议规定，一个IP地址的长度是______位。
阅读下列说明，回答问题。(2006年5月试题二)[说明]企业中信息系统运行管理工作主要是优化各类管理流程，并保证能够按照一定的服务级别，为业务部门(客户)提供高质量、低成本的服务。故障管理是其中重要的组成部分。根据故障管理流程图10
OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)
Another　aspect　of　C　that’s　worth　mentioning　here　is　that　it　is,　to　put　it　bluntly,　a　bit　dangerous.　C　does　not,　in　general,　try　
Programming　is　a(46)that　has　various　engineering　and(47)aspects.　Although　most　of　these　aspects　are　interrelated,　each　of　them　c

随机试题

下列不适合做PNF伸展练习的肌肉是()。
生物接触氧化池的污水在池内的有效接触时间不得少于（）h。
下列不属于一切险承保范围内的险别是()。
投资者为了保证本金安全，可以投资以下哪些理财产品?()[2010年10月真题]
北京西北郊区的圆明园，曾是中国有史以来最宏伟的皇家园林。在清室150余年的创建和经营下，曾以其宏大的地域规模、杰出的营造技艺、精美的建筑景群、丰富的文化收藏和博大精深的民族文化内涵而享誉于世，被誉为“一切造园艺术的典范”，被法国作家雨果称誉为“理想与艺术的
挪用公款给他人使用的，使用人在下列何种情况下，构成挪用公款罪的共犯?()
阿尔法公司从那些由于经常乘坐布拉沃航空公司的飞机而得到布拉沃航空公司奖励票券的人们那里买来一些免费旅行票券，将这些票券以低于布拉沃航空公司的机票价的价格向人们出售。这种票券的市场交易导致了布拉沃航空公司的收入损失。为抑制这种免费旅行票券的买卖行为，对布拉沃
Massiveprojectilesstrikingmuchlargerbodiescreatevariouskindsofcraters,includingmulti-ringbasins–thelargestgeologi
Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew
Therewasatimewhenbig-leagueuniversitypresidentsreallymattered.TheNewYorkTimescoveredtheireverymove.Presidents,

最新回复(0)

采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

数据库系统工程师上午基础知识考试

软考中级

信息资源的组织机构应由企业的一位副总裁来担任领导，并包括(10)。

关于Kerberos和PKI两种认证协议的叙述中正确的是(5)，在使用Kerberos认证时，首先向密钥分发中心发送初始票据(6)来请求会话票据，以便获取服务器提供的服务。

集成产品开发(IPD，Integrated Product Development)体系把产品开发项目的生命周期定义为6个阶段，其中(6)不是其中的一个阶段。

某个负责PH高新企业园区网络工程建设的项目经理，正在估算该项目的成本，但尚未掌握项目的全部细节。项目经理应该首先采用的成本估算方法是(59)。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)

Another aspect of C that’s worth mentioning here is that it is, to put it bluntly, a bit dangerous. C does not, in general, try

Programming is a(46)that has various engineering and(47)aspects. Although most of these aspects are interrelated, each of them c

下列不适合做PNF伸展练习的肌肉是()。

生物接触氧化池的污水在池内的有效接触时间不得少于（）h。

下列不属于一切险承保范围内的险别是()。

投资者为了保证本金安全，可以投资以下哪些理财产品?()[2010年10月真题]

挪用公款给他人使用的，使用人在下列何种情况下，构成挪用公款罪的共犯?()

Massiveprojectilesstrikingmuchlargerbodiescreatevariouskindsofcraters,includingmulti-ringbasins–thelargestgeologi

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew

Therewasatimewhenbig-leagueuniversitypresidentsreallymattered.TheNewYorkTimescoveredtheireverymove.Presidents,

集成产品开发(IPD，Integrated　Product　Development)体系把产品开发项目的生命周期定义为6个阶段，其中(6)不是其中的一个阶段。

Another　aspect　of　C　that’s　worth　mentioning　here　is　that　it　is,　to　put　it　bluntly,　a　bit　dangerous.　C　does　not,　in　general,　try　

Programming　is　a(46)that　has　various　engineering　and(47)aspects.　Although　most　of　these　aspects　are　interrelated,　each　of　them　c