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

admin2009-02-15 79

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

新项目与过去成功开发过的一个项目类似，但规模更大，这时应该使用(22)进行项目开发设计。
协作图主要描述对象间的交互与连接，它(19)。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(24)模式是一种点对点连接，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间就可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和频率
关于Kerberos和PKI两种认证协议的叙述中正确的是(5)，在使用Kerberos认证时，首先向密钥分发中心发送初始票据(6)来请求会话票据，以便获取服务器提供的服务。
通常，多项目管理从项目目标上看项目可能是孤立无关联的，但是这些项目都是服务于组织的产品布局和战略规划。以下关于项目组合管理技术和方法的描述中，错误的是(70)。
(34)不是引起项目成本预算变更的直接原因。
(56)不是解决项目合同纠纷的主要方式。
CMMI提供了两种模型表述方式：“连续式”和“阶段式”。以下说法中正确的是______。A．前者可以描述项目管理能力成熟度，后者可以描述组织能力成熟度B．前者可以描述软件开发能力成熟度，后者可以描述项目管理能力成熟度C．前者可以描述项目管理的能力成熟
(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信
OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)

随机试题

web服务是一种通过网络来描述，发布，定位的应用程序，使用()格式实现数据传递。
按照领导生命翩理论，对于已经比较成熟的中年骨干职工，领导风格宜采取()
预防佝偻病最有效的方法是
药品监督管理部门在药品评价过程中，发现某药品对心血管副作用很大，决定停止该药品的销售和使用，A医生将之前购买的药品自用，B医生继续开具该药品的处方，药剂科继续调剂该药品。根据《药品管理法实施条例》，经省药品监督管理部门批准的事项是
下列关于保险公司业务范围的说法不符合法律规定的是：
对操作人员进行的电磁辐射防护培训应包括()等内容。
会计主体必须是法律主体。(　　)
顾某与某食品公司签订了为期2年的劳动合同，工作期间，顾某因病住院治疗。顾某出院后，公司认为顾某不宜从事食品工作，向顾某额外支付1个月的工资后，与其解除劳动合同。2个月后，顾某听说还应得到经济补偿，遂向公司提出补偿要求，被公司拒绝，顾某申请劳动仲裁。下列关于
假如你是某县住建局的干部，请根据“给定资料”，草拟一份《关于“学习‘贵阳经验’加快保障性安居工程建设”的报告》的内容要点。要求：紧扣给定资料，分条作答，观点明确，不得摘抄原文。不超过300字。材料大规模实施保障性安居工程，是党
DangerousLead-basedPaintCommonAroundtheWorldAnewstudyshowsthatlead-basedpaintremainsaworldwidethreattopub

最新回复(0)

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

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

软考中级

新项目与过去成功开发过的一个项目类似，但规模更大，这时应该使用(22)进行项目开发设计。

协作图主要描述对象间的交互与连接，它(19)。

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

通常，多项目管理从项目目标上看项目可能是孤立无关联的，但是这些项目都是服务于组织的产品布局和战略规划。以下关于项目组合管理技术和方法的描述中，错误的是(70)。

(34)不是引起项目成本预算变更的直接原因。

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

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

OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)

web服务是一种通过网络来描述，发布，定位的应用程序，使用()格式实现数据传递。

按照领导生命翩理论，对于已经比较成熟的中年骨干职工，领导风格宜采取()

预防佝偻病最有效的方法是

下列关于保险公司业务范围的说法不符合法律规定的是：

对操作人员进行的电磁辐射防护培训应包括()等内容。

会计主体必须是法律主体。( )

DangerousLead-basedPaintCommonAroundtheWorldAnewstudyshowsthatlead-basedpaintremainsaworldwidethreattopub

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

会计主体必须是法律主体。(　　)