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

admin2009-02-15 73

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。
(33)是专业的建模语言。
当(16)时，用例是捕获系统需求最好的选择。
在需求变更管理中，CCB的职责是(5)。
下面关于沟通计划编制的叙述中，错误的是(4)。
公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
某系统集成项目的目标是使人们能在各地书报零售店购买到彩票，A公司负责开发该项目适用的软件，但需要向其他公司购买硬件设备。A公司外包管理员首先应准备的文件被称为(1)。
请用150字以内的文字，分析问题发生的可能原因。请用400字以内的文字，概述典型的信息系统集成项目的进度/时间管理的过程和方法，以及资源配置对进度的制约。
(72)istheprocessofobtainingthestakeholdrs’formalacceptanceofthecompletedprojectscope.Verifyingthescopeincludes
______指对主体访问和使用客体的情况进行记录和审查，以保证安全规则被正确执行，并帮助分析安全事故产生的原因。A．安全授权B．安全管理C．安全服务D．安全审计

随机试题

预防手术后尿潴留，下列错误的是（）
患儿，3岁。患室间隔缺损，病情较重，平时需用地高辛维持心功能。现患儿因上感后诱发急性心力衰竭，按医嘱用西地兰，患儿出现恶心、呕吐、视力模糊。此时应采取的措施是
A．唇舌径在牙颈部最大B．根管较小，根管侧壁薄，仅1mm厚C．近远中径在颌面宽而近颈部窄D．髓室顶与髓室底相距较近E．牙冠向舌侧倾斜，髓室偏向颊侧上颌前牙开髓时应从舌面窝中央向牙颈方向钻人，因为
生产经营单位应明确发包工程归口管理部门，统一对发包工程进行管理。开工前向承包商收取安全风险抵押金，安全风险抵押金一般为工程总造价的（）。
某建设项目的建设期为3年，每年的货款额预计均为400万元，货款年利率为6％，则应计入建设工程造价的建设期利息是()。
物业的()是一项技术难度高、专业性强、对日后的管理有较大影响的专业技术性工作。
教学的辅助组织形式包括()
如果一个公司有1000台主机，则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(2)
Ontheheelsofitsrecentdecisiontocriminalizeconsumerswhoripsongsfromalbumstheyhavepurchasedtotheircomputers(o
Aschoolisbeingaskedtoapologizetothefamilyofaboyitprosecutedfortruancy.Theboywas【C1】______ashaving"schoolp

最新回复(0)

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

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

软考中级

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。

(33)是专业的建模语言。

当(16)时，用例是捕获系统需求最好的选择。

在需求变更管理中，CCB的职责是(5)。

下面关于沟通计划编制的叙述中，错误的是(4)。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

某系统集成项目的目标是使人们能在各地书报零售店购买到彩票，A公司负责开发该项目适用的软件，但需要向其他公司购买硬件设备。A公司外包管理员首先应准备的文件被称为(1)。

请用150字以内的文字，分析问题发生的可能原因。请用400字以内的文字，概述典型的信息系统集成项目的进度/时间管理的过程和方法，以及资源配置对进度的制约。

(72)istheprocessofobtainingthestakeholdrs’formalacceptanceofthecompletedprojectscope.Verifyingthescopeincludes

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

预防手术后尿潴留，下列错误的是（）

患儿，3岁。患室间隔缺损，病情较重，平时需用地高辛维持心功能。现患儿因上感后诱发急性心力衰竭，按医嘱用西地兰，患儿出现恶心、呕吐、视力模糊。此时应采取的措施是

A．唇舌径在牙颈部最大B．根管较小，根管侧壁薄，仅1mm厚C．近远中径在颌面宽而近颈部窄D．髓室顶与髓室底相距较近E．牙冠向舌侧倾斜，髓室偏向颊侧上颌前牙开髓时应从舌面窝中央向牙颈方向钻人，因为

生产经营单位应明确发包工程归口管理部门，统一对发包工程进行管理。开工前向承包商收取安全风险抵押金，安全风险抵押金一般为工程总造价的（）。

某建设项目的建设期为3年，每年的货款额预计均为400万元，货款年利率为6％，则应计入建设工程造价的建设期利息是()。

物业的()是一项技术难度高、专业性强、对日后的管理有较大影响的专业技术性工作。

教学的辅助组织形式包括()

如果一个公司有1000台主机，则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(2)

Ontheheelsofitsrecentdecisiontocriminalizeconsumerswhoripsongsfromalbumstheyhavepurchasedtotheircomputers(o

Aschoolisbeingaskedtoapologizetothefamilyofaboyitprosecutedfortruancy.Theboywas【C1】______ashaving"schoolp