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

admin2009-02-15 45

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

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

答案D

解析用邻接表存储的图的广度优先遍历算法类似于树的按层次遍历。

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

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

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

软考中级

相关试题推荐

一般将成本管理划分为成本估算、成本预算、成本控制几个过程。以下关于成本预算的描述，不正确的是(11)。
在距离矢量路由协议中，防止路由循环的技术是(3)。
论项目的质量管理现代项目管理中非常重视质量管理，很多个人和组织将质量作为判定项目是否成功的重要依据。在IT业界，有很多知名公司将质量提高到了公司战略的高度来对待，并投入大量资源用于质量管理。请围绕“项目的质量管理”论题，分别从以下三个方
阅读下列关于以快速原型法开发信息系统时的项目计划管理的叙述，回答问题1和问题2。希赛公司公司的谢工程师正在承接一个商业信息系统的开发任务，在进行可行性研究时，需要估算完成项目的时间进度。由于希赛公司公司近年来已经为采用快速原型法开发信息系统提供了较
阅读下面关于项目管理问题的叙述，回答问题1至问题3。【说明】某系统集成公司现有员工50多人，业务部门分为销售部、软件开发部、系统网络部等。经过近半年的酝酿后，在今年一月份，公司的销售部直接与某银行签订了一个银行前置机的软件系统的项目。合同规定，6
风险应对是指通过开发备用的方法，制订某些措施以提高项目成功的机会，同时降低失败的威胁。以下不属于负面风险(威胁)应对策略的是(51)。
软件配置管理(SCM)是一组用于在计算机软件(38)管理变化的活动。
下列要素中，不属于DFD的是(115)。当使用DFD对一个工资系统进行建模时，(116)可以被认定为外部实体。(115)
下图为一个UML序列图的一部分，正确的理解是()。①订单类发消息给客户类②客户类发消息给订单类③订单类调用客户类中的“验证客户”操作④客户类调用订单类中的“验证客户”操作
OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)

随机试题

大剂量的降钙素能在15分钟内引起血钙降低，其原因是
卡比多巴：维生素B6：
有氧运动训练时，下列哪项不提示运动强度过大
眼科用制剂的卫生标准为
以下属于施工自然条件的是()。
草坪的修剪是草坪管理措施中的一个重要环节。某城市公共广场种植高羊茅草坪草，草坪高度为12cm，最适宜的留茬高度是()cm。
《同声歌》的作者是：_______。
数据运行一段时间后，由于记录不断增删改，会使数据库的物理存储情况变坏，降低了数据的存取效率，数据库的性能也下降，这时，数据库管理员就要对数据进行______。
TheonlyoneglottalinEnglishis
Thestoryismainlyaboutabigbearwhichwantedtoattackthefamilybutonlymanagedtofrightenthecattleonthefarm.It

最新回复(0)

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

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

软考中级

一般将成本管理划分为成本估算、成本预算、成本控制几个过程。以下关于成本预算的描述，不正确的是(11)。

在距离矢量路由协议中，防止路由循环的技术是(3)。

风险应对是指通过开发备用的方法，制订某些措施以提高项目成功的机会，同时降低失败的威胁。以下不属于负面风险(威胁)应对策略的是(51)。

软件配置管理(SCM)是一组用于在计算机软件(38)管理变化的活动。

下列要素中，不属于DFD的是(115)。当使用DFD对一个工资系统进行建模时，(116)可以被认定为外部实体。(115)

下图为一个UML序列图的一部分，正确的理解是()。①订单类发消息给客户类②客户类发消息给订单类③订单类调用客户类中的“验证客户”操作④客户类调用订单类中的“验证客户”操作

OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)

大剂量的降钙素能在15分钟内引起血钙降低，其原因是

卡比多巴：维生素B6：

有氧运动训练时，下列哪项不提示运动强度过大

眼科用制剂的卫生标准为

以下属于施工自然条件的是()。

草坪的修剪是草坪管理措施中的一个重要环节。某城市公共广场种植高羊茅草坪草，草坪高度为12cm，最适宜的留茬高度是()cm。

《同声歌》的作者是：_______。

数据运行一段时间后，由于记录不断增删改，会使数据库的物理存储情况变坏，降低了数据的存取效率，数据库的性能也下降，这时，数据库管理员就要对数据进行______。

TheonlyoneglottalinEnglishis

Thestoryismainlyaboutabigbearwhichwantedtoattackthefamilybutonlymanagedtofrightenthecattleonthefarm.It