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

admin2009-02-15 64

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

信息资源的组织机构应由企业的一位副总裁来担任领导，并包括(10)。
论项目的质量管理现代项目管理中非常重视质量管理，很多个人和组织将质量作为判定项目是否成功的重要依据。在IT业界，有很多知名公司将质量提高到了公司战略的高度来对待，并投入大量资源用于质量管理。请围绕“项目的质量管理”论题，分别从以下三个方
在《计算机信息安全保护等级划分准则》中，确定了5个安全保护等级，其中最高一级是(11)。
每次项目经理会见其所负责的赞助商，赞助商都强调对该项目进行成本控制的重要性，她总是询问有关成本绩效的情况，如哪些预算实现了，哪些预算没有时间，为了回答她的问题，项目经理应该提供(2)。
(49)不是项目目标特性。
在每次团队会议上，项目经理都要求团队成员介绍其正在做的工作，然后给团队成员分配新任务。由于要分配很多不同的任务，使得这样的会议变得很长。不是导致这种情况发生的原因的是(41)。
若某工厂六月份的产值比五月份的产值增加10%，七月份的产值比六月份的产值减少10%，则五月份的产值(62)。
信息系统项目管理师小李希望查询到北京国软信息技术研究中心(http：//www．guoruan．org．cn)的Web服务器的IP地址，他在一台连接到互联网的工作站上用命令行方式进行查询，下列命令中的(149)无法让小李查询到该网站的IP地址。
在实际运用IT服务过程中，出现问题是无法避免的，因此需要对问题进行调查和分析。问题分析方法主要有Kepner&Tregoe法、(45)与流程图法。(2009年11月试题45)
When　most　people　refer　to　multimedia,　they　generally　mean　the　combination　of　two　or　more　continuous　media,　usually　with　some　use

随机试题

20世纪80年代以来美国公共政策学在方法论上的新趋向是
A．肝火上炎证B．胆郁痰扰证C．肝阴虚证D．肝胆湿热证胁肋灼痛，头晕胀痛，面红目赤，大便秘结，小便短黄，舌质红苔黄，脉弦数。最宜诊断为
A．甲状腺片B．醋酸可的松C．溴隐亭D．甲巯咪唑(他巴唑)E．丙硫氧嘧啶下列病人宜首先采用何种药物治疗?女性，38岁。明确诊断为甲状腺功能亢进半年，并已服用甲巯咪唑(他巴唑)10mg，每日3次，近2周出
A．三萜皂苷B．异黄酮C．木脂素D．甾体皂苷E．二萜《中国药典》中，穿心莲质量控制成分的结构类型是
某患儿，住院3个月，住院期间无家属陪护。半夜病情恶化，抢救无效。家属要求尸体解剖，应在患儿死亡后多长时间内进行
纳税人停业期满不能及时恢复生产经营的，应当在停业期满后向税务机关提出延长停业登记申请。()
小凡年满10周岁，精神健康，智力正常。他在学校门口的文具店看中一块橡皮，定价2元，于是用自己的零用钱将其买下。下列关于小凡购买橡皮行为效力的表述中，正确的是()。
外部招募的不足主要体现在()。
A、Theycouldtellwinddirection.B、Theycouldbringgoodlucktofighters.C、Theywerehandeddownbytheancestors.D、Theywer
A、FBIagents.B、TSAagents.C、Thepolice.D、Passengers.B根据录音，运输安全管理特工(TSAagent)发现(spot)可疑物，B正确。录音两次提到FBI(联邦调查局)，一次是FBI发言人说在机场安

最新回复(0)

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

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

软考中级

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

在《计算机信息安全保护等级划分准则》中，确定了5个安全保护等级，其中最高一级是(11)。

每次项目经理会见其所负责的赞助商，赞助商都强调对该项目进行成本控制的重要性，她总是询问有关成本绩效的情况，如哪些预算实现了，哪些预算没有时间，为了回答她的问题，项目经理应该提供(2)。

(49)不是项目目标特性。

在每次团队会议上，项目经理都要求团队成员介绍其正在做的工作，然后给团队成员分配新任务。由于要分配很多不同的任务，使得这样的会议变得很长。不是导致这种情况发生的原因的是(41)。

若某工厂六月份的产值比五月份的产值增加10%，七月份的产值比六月份的产值减少10%，则五月份的产值(62)。

信息系统项目管理师小李希望查询到北京国软信息技术研究中心(http：//www．guoruan．org．cn)的Web服务器的IP地址，他在一台连接到互联网的工作站上用命令行方式进行查询，下列命令中的(149)无法让小李查询到该网站的IP地址。

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

When most people refer to multimedia, they generally mean the combination of two or more continuous media, usually with some use

20世纪80年代以来美国公共政策学在方法论上的新趋向是

A．肝火上炎证B．胆郁痰扰证C．肝阴虚证D．肝胆湿热证胁肋灼痛，头晕胀痛，面红目赤，大便秘结，小便短黄，舌质红苔黄，脉弦数。最宜诊断为

A．甲状腺片B．醋酸可的松C．溴隐亭D．甲巯咪唑(他巴唑)E．丙硫氧嘧啶下列病人宜首先采用何种药物治疗?女性，38岁。明确诊断为甲状腺功能亢进半年，并已服用甲巯咪唑(他巴唑)10mg，每日3次，近2周出

A．三萜皂苷B．异黄酮C．木脂素D．甾体皂苷E．二萜《中国药典》中，穿心莲质量控制成分的结构类型是

某患儿，住院3个月，住院期间无家属陪护。半夜病情恶化，抢救无效。家属要求尸体解剖，应在患儿死亡后多长时间内进行

纳税人停业期满不能及时恢复生产经营的，应当在停业期满后向税务机关提出延长停业登记申请。()

小凡年满10周岁，精神健康，智力正常。他在学校门口的文具店看中一块橡皮，定价2元，于是用自己的零用钱将其买下。下列关于小凡购买橡皮行为效力的表述中，正确的是()。

外部招募的不足主要体现在()。

A、Theycouldtellwinddirection.B、Theycouldbringgoodlucktofighters.C、Theywerehandeddownbytheancestors.D、Theywer

A、FBIagents.B、TSAagents.C、Thepolice.D、Passengers.B根据录音，运输安全管理特工(TSAagent)发现(spot)可疑物，B正确。录音两次提到FBI(联邦调查局)，一次是FBI发言人说在机场安

When　most　people　refer　to　multimedia,　they　generally　mean　the　combination　of　two　or　more　continuous　media,　usually　with　some　use