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

admin2009-02-15 42

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

当(16)时，用例是捕获系统需求最好的选择。
假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为(3)。
在信息系统项目中，冲突可能来自不同方面，良好的沟通技能是解决一切冲突的基础。一般来说，解决冲突的基本策略不包括(6)。
软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(14)。(15)是维护中常用的方法，其目的是检验修改所引起的副作用。黑盒测试法主要根据(16)来设计测试用例。
IEEE　802.11小组公布了多个正式的WLAN标准，其中(14)工作在2.4GHz的　ISM频段。在WLAN体系结构中，AP的作用是(15)。
The(75)process　analyzes　the　effect　of　risk　events　and　assigns　a　numerical　rating　to　those　risks.
以下关于TCP/IP协议的叙述中，说法错误的是(16)。
在______中，①用于防止信息抵赖；②用于防止信息被窃取；③用于防止信息被篡改；④用于防止信息被假冒。A．①加密技术②数字签名③完整性技术④认证技术B．①完整性技术②认证技术③加密技术④数字签名C．①数字签名②完整性技术
下列要素中，不属于DFD的是(115)。当使用DFD对一个工资系统进行建模时，(116)可以被认定为外部实体。(115)
软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中，(345)均属于功能需求。

随机试题

Whataterribleexperience!________,you’resalenow—that’sthemainthing.
呼吸性酸中毒应首先处理的问题是
A．沙美特罗B．孟鲁司特C．多索茶碱D．布地奈德E．噻托溴铵属于白三烯受体阻断剂的平喘药是
下列对给水排水厂站工艺管线施工与设备安装要求的叙述，正确的有(　　)。
我国政府十分重视对妇女权益的保障，实行男女平等的基本政策，()年修订了《妇女权益保障法》。
根据以下资料，回答下列问题。2012年．全国城镇非私营单位就业人员年平均工资比2011年增加了：
下列关于银行家算法的叙述中，正确的是
唯物辩证法所理解的度是指()
假设实验室器皿中产生A类细菌与B类细菌的机会相等，且每个细菌的产生是相互独立的，若某次试验产生了n个细菌，则其中至少有一个A类细菌的概率是___________。
下列叙述中正确的是

最新回复(0)

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

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

软考中级

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

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为(3)。

在信息系统项目中，冲突可能来自不同方面，良好的沟通技能是解决一切冲突的基础。一般来说，解决冲突的基本策略不包括(6)。

软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(14)。(15)是维护中常用的方法，其目的是检验修改所引起的副作用。黑盒测试法主要根据(16)来设计测试用例。

IEEE 802.11小组公布了多个正式的WLAN标准，其中(14)工作在2.4GHz的 ISM频段。在WLAN体系结构中，AP的作用是(15)。

The(75)process analyzes the effect of risk events and assigns a numerical rating to those risks.

以下关于TCP/IP协议的叙述中，说法错误的是(16)。

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

软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中，(345)均属于功能需求。

Whataterribleexperience!________,you’resalenow—that’sthemainthing.

呼吸性酸中毒应首先处理的问题是

A．沙美特罗B．孟鲁司特C．多索茶碱D．布地奈德E．噻托溴铵属于白三烯受体阻断剂的平喘药是

下列对给水排水厂站工艺管线施工与设备安装要求的叙述，正确的有( )。

我国政府十分重视对妇女权益的保障，实行男女平等的基本政策，()年修订了《妇女权益保障法》。

根据以下资料，回答下列问题。2012年．全国城镇非私营单位就业人员年平均工资比2011年增加了：

下列关于银行家算法的叙述中，正确的是

唯物辩证法所理解的度是指()

假设实验室器皿中产生A类细菌与B类细菌的机会相等，且每个细菌的产生是相互独立的，若某次试验产生了n个细菌，则其中至少有一个A类细菌的概率是___________。

下列叙述中正确的是

IEEE　802.11小组公布了多个正式的WLAN标准，其中(14)工作在2.4GHz的　ISM频段。在WLAN体系结构中，AP的作用是(15)。

The(75)process　analyzes　the　effect　of　risk　events　and　assigns　a　numerical　rating　to　those　risks.

下列对给水排水厂站工艺管线施工与设备安装要求的叙述，正确的有(　　)。