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

admin2009-02-15 104

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

IEEE　802.11定义了无线局域网的两种工作模式，其中的(24)模式是一种点对点连接，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间就可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和频率
关于需求管理的描述，不正确的是(4)。
2002年9月我国正式颁布了《项目管理师国家职业标准》，该标准规定了项目管理师的级别是(5)。
阅读以下叙述，从合同管理、过程控制、项目沟通管理的角度，回答问题1至问题3。【说明】假设某项目的主要工作已经基本完成，经核对项目的“未完成任务清单”后，终于可以提交客户方代表老刘验收了。在验收过程中，老刘提出了一些小问题。项目经理张斌带领团队很快
The(75)process　analyzes　the　effect　of　risk　events　and　assigns　a　numerical　rating　to　those　risks.
Duringtheriskanalysisprocess,itisdeterminedthatoneidentifiedriskeventcannotbeavoided,mitigated,orinsured.This
(56)不是解决项目合同纠纷的主要方式。
______指对主体访问和使用客体的情况进行记录和审查，以保证安全规则被正确执行，并帮助分析安全事故产生的原因。A．安全授权B．安全管理C．安全服务D．安全审计
(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信
在实际运用IT服务过程中，出现问题是无法避免的，因此需要对问题进行调查和分析。问题分析方法主要有Kepner&Tregoe法、(45)与流程图法。(2009年11月试题45)

随机试题

腹股沟斜疝的特点
Therehasbeen,inhistory,amanwhowasswallowedbyawhaleandlivedtotellthetale.Theman’snameisJamesBartley.The
在乳腺癌半野切线等中心定位时，转动机架使内外切野的两根铅丝和射野重叠，一般切肺为
叶间积液影像学检查正确的是
血栓闭塞性脉管炎第Ⅱ期的表现特点是
A．米索前列醇B．多潘立酮C．克拉霉素D．奥美拉唑E．西咪替丁抗幽门螺杆菌的抗菌药是
婴儿手足搐搦症是由于缺乏
A．梨形心B．横位心C．靴形心D．悬滴状心E．主动脉型心脏
在秦汉俳优的基础上，唐代出现了______，由参军、苍鹘两个角色做一些滑稽对话和动作，以引人发笑，有时也讽刺朝政和社会现象。
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

最新回复(0)

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

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

软考中级

关于需求管理的描述，不正确的是(4)。

2002年9月我国正式颁布了《项目管理师国家职业标准》，该标准规定了项目管理师的级别是(5)。

The(75)process analyzes the effect of risk events and assigns a numerical rating to those risks.

Duringtheriskanalysisprocess,itisdeterminedthatoneidentifiedriskeventcannotbeavoided,mitigated,orinsured.This

(56)不是解决项目合同纠纷的主要方式。

______指对主体访问和使用客体的情况进行记录和审查，以保证安全规则被正确执行，并帮助分析安全事故产生的原因。A．安全授权B．安全管理C．安全服务D．安全审计

(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信

在实际运用IT服务过程中，出现问题是无法避免的，因此需要对问题进行调查和分析。问题分析方法主要有Kepner&Tregoe法、(45)与流程图法。(2009年11月试题45)

腹股沟斜疝的特点

Therehasbeen,inhistory,amanwhowasswallowedbyawhaleandlivedtotellthetale.Theman’snameisJamesBartley.The

在乳腺癌半野切线等中心定位时，转动机架使内外切野的两根铅丝和射野重叠，一般切肺为

叶间积液影像学检查正确的是

血栓闭塞性脉管炎第Ⅱ期的表现特点是

A．米索前列醇B．多潘立酮C．克拉霉素D．奥美拉唑E．西咪替丁抗幽门螺杆菌的抗菌药是

婴儿手足搐搦症是由于缺乏

A．梨形心B．横位心C．靴形心D．悬滴状心E．主动脉型心脏

在秦汉俳优的基础上，唐代出现了______，由参军、苍鹘两个角色做一些滑稽对话和动作，以引人发笑，有时也讽刺朝政和社会现象。

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

The(75)process　analyzes　the　effect　of　risk　events　and　assigns　a　numerical　rating　to　those　risks.

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信