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

admin2009-02-15 48

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

(11)是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制，以及提高“获得、供应、开发、操作、升级和支持”的能力。
一个设计良好的软件系统应具有(28)的特征。
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网，数据传输速率都不超过128KB/s。目前已有多种更高数据传输速率的宽带接入方式，如仍采用电话线的(16)、采用有线电视双向改造后的电缆的(17)，以及光纤到大楼再通过局域网到户的(18)等方式。
当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10%的偏差可能不需做出反应，而100%的偏差将需要进行调查，对成本偏差的判断会使用(2)。
如图18-4所示是发送者利用不对称加密算法向接收者传送消息的过程，图中K1是(12)。
请用150字以内的文字，分析问题发生的可能原因。请用400字以内的文字，概述典型的信息系统集成项目的进度/时间管理的过程和方法，以及资源配置对进度的制约。
在《计算机信息安全保护等级划分准则》中，确定了5个安全保护等级，其中最高一级是(58)。
项目计划工期为4年，预算总成本为800万元。在项目的实施过程中，通过对成本的核算和有关成本与进度的记录得知，开工后第2年末实际成本发生额为200万元，所完成工作的计划预算成本额为100万元。与项目预算成本比较可知：当工期过半时，项目的计划成本发生额应该为4
信息系统项目管理师小李希望查询到北京国软信息技术研究中心(http：//www．guoruan．org．cn)的Web服务器的IP地址，他在一台连接到互联网的工作站上用命令行方式进行查询，下列命令中的(149)无法让小李查询到该网站的IP地址。
在Linux、UNIX和苹果的Maces操作系统中，系统集成工程师可使用(121)来构建用C、C++和Java等语言编写的软件。

随机试题

DZ喷墨系列打印机的库存问题DZ喷墨系列打印机于1988年上市，此后成了DZ最成功的产品之一，销量稳步上升，仅1990年就销售了60万台，约4亿美元。随着销售额的上升，库存也不断上升，导致DZ的配送中心货盘上放满了喷墨系列打印机。更糟糕的是，欧洲分
A．用大剂量雌激素止血后人工周期3个月B．孕、雄激素合并疗法减少月经量并调整月经周期C．用合成孕激素配合适量的雌激素口服D．孕激素长期应用E．于月经期前8～12天，肌注黄体酮10～20mg共5天治疗育龄期妇女经期延长
A.链霉素B.利福平C.乙胺丁醇D.对氨水杨酸钠E.口比嗪酰胺在治疗结核性脑膜炎时，通过血-脑屏障最好的药物是
半抗原是
空调系统服务于多个房间且要求各空调房间独立控制温度时，下列()系统不适用。
下列属于屋面分部工程子分部的有()。
下列关于债券成交原则的说法中，正确的是()。Ⅰ．价格优先就是证券公司按照交易最有利于投资委托人的利益的价格买进或卖出债券Ⅱ．时间优先就是要求在相同的价格申报时，应该与最早提出该价格的一方成交Ⅲ．价格优先就是要求在相同的价格申报时，应该与最早提
社会政策与社会工作之间的关系可以概括为(　　)的两个行动体系。
问λ为何值时，线性方程组有解，并求出解的一般形式．
Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______true,however.Abornandbredbilingualwillstill

最新回复(0)

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

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

软考中级

(11)是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制，以及提高“获得、供应、开发、操作、升级和支持”的能力。

一个设计良好的软件系统应具有(28)的特征。

当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10%的偏差可能不需做出反应，而100%的偏差将需要进行调查，对成本偏差的判断会使用(2)。

如图18-4所示是发送者利用不对称加密算法向接收者传送消息的过程，图中K1是(12)。

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

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

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

在Linux、UNIX和苹果的Maces操作系统中，系统集成工程师可使用(121)来构建用C、C++和Java等语言编写的软件。

A．用大剂量雌激素止血后人工周期3个月B．孕、雄激素合并疗法减少月经量并调整月经周期C．用合成孕激素配合适量的雌激素口服D．孕激素长期应用E．于月经期前8～12天，肌注黄体酮10～20mg共5天治疗育龄期妇女经期延长

A.链霉素B.利福平C.乙胺丁醇D.对氨水杨酸钠E.口比嗪酰胺在治疗结核性脑膜炎时，通过血-脑屏障最好的药物是

半抗原是

空调系统服务于多个房间且要求各空调房间独立控制温度时，下列()系统不适用。

下列属于屋面分部工程子分部的有()。

社会政策与社会工作之间的关系可以概括为( )的两个行动体系。

问λ为何值时，线性方程组有解，并求出解的一般形式．

Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______true,however.Abornandbredbilingualwillstill

社会政策与社会工作之间的关系可以概括为(　　)的两个行动体系。