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

admin2009-02-15 61

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

项目可行性研究是在软件项目计划阶段应该做的事情，包括四个方面的研究，其中不包括(7)。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。
结构管理描述了应用技术和行政手段进行指导和监督的过程，以下任务中的(8)不在结构管理中执行。
2002年9月我国正式颁布了《项目管理师国家职业标准》，该标准规定了项目管理师的级别是(5)。
软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(14)。(15)是维护中常用的方法，其目的是检验修改所引起的副作用。黑盒测试法主要根据(16)来设计测试用例。
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。
Thecreationofaworkbreakdownstructure(WBS)istheprocessof______themajorprojectdeliverables．
项目范围变更控制，包括______。A．一系列正规的证明文件，用于定义正规项目文件的变更步骤B．一系列文档程序，用于实施技术和管理的指导和监督，以确定和记录项目条款的功能和物理特征、记录和报告变更、控制变更、审核条款和系统，由此来检验其与要求的一致性
根据《GB/T1526—1989信息处理——数据流程图、程序流程图、系统流程图、程序网络图和系统资源图的文件编制符号及约定》的描述，一个符号如有多个出口，可按______的方法表示。
假设ICBCAACCOUNT和CBCAACCOUNT是用计算机语言定义的两个不同的类。前者代表工商银行账户，后者代表建设银行账户。ZhangSanICBCAccount和LiSiICBCAccount是用ICBCAACCOUNT类定义的两个对象；Zha

随机试题

SandrahadnotbeentoLasVegasmorethanayear.Shewasexcited.HersisterJanicewascomingbyto【C1】______herupinabout
肺炎球菌肺炎伴休克患者，首选补充血容量的液体为
目前的手机触摸屏大多是电容式触摸屏。电容触控技术是利用手指接近电容触控面板时所产生电容变化的触控技术。在开机状态下，下列说法正确的是()。
我国农村普遍使用的沼气池采用的技术是：
1995年起，由于受到世界性“消除碘缺乏运动”的影响，中国开始实行“全民食盐加碘”，每公斤食盐中的碘含量从1995年的6毫克增加到40毫克左右。结果，中国人尿液含碘量从起初的每升不足5微克，迅速增加到1999年的306微克，远远超出正常值。碘摄入过多，也可
(1990年)某公司通过电台及报纸两种方式做销售某种商品的广告，根据统计资料，销售收入R(万元)与电台广告费用x1(万元)及报纸广告费用x2(万元)之间的关系有如下经验公式：R=15+14x1+32x2—8x1x2—2x12一1022；1
[*]
In1490orso,themainprogressmentionedinthispassagewas______.AninventionofanItalianprofessor______.
Inhisbookonbiotechnology,Rifkin_____that"fornow,themostimportantissueathandistomakethenewscienceandtechnolo
PassageThreeWhoshouldbebetterrecognizedinthefilmindustry,accordingtothepassage?

最新回复(0)

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

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

软考中级

项目可行性研究是在软件项目计划阶段应该做的事情，包括四个方面的研究，其中不包括(7)。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。

结构管理描述了应用技术和行政手段进行指导和监督的过程，以下任务中的(8)不在结构管理中执行。

2002年9月我国正式颁布了《项目管理师国家职业标准》，该标准规定了项目管理师的级别是(5)。

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

项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。

Thecreationofaworkbreakdownstructure(WBS)istheprocessof______themajorprojectdeliverables．

根据《GB/T1526—1989信息处理——数据流程图、程序流程图、系统流程图、程序网络图和系统资源图的文件编制符号及约定》的描述，一个符号如有多个出口，可按______的方法表示。

假设ICBCAACCOUNT和CBCAACCOUNT是用计算机语言定义的两个不同的类。前者代表工商银行账户，后者代表建设银行账户。ZhangSanICBCAccount和LiSiICBCAccount是用ICBCAACCOUNT类定义的两个对象；Zha

SandrahadnotbeentoLasVegasmorethanayear.Shewasexcited.HersisterJanicewascomingbyto【C1】______herupinabout

肺炎球菌肺炎伴休克患者，首选补充血容量的液体为

目前的手机触摸屏大多是电容式触摸屏。电容触控技术是利用手指接近电容触控面板时所产生电容变化的触控技术。在开机状态下，下列说法正确的是()。

我国农村普遍使用的沼气池采用的技术是：

(1990年)某公司通过电台及报纸两种方式做销售某种商品的广告，根据统计资料，销售收入R(万元)与电台广告费用x1(万元)及报纸广告费用x2(万元)之间的关系有如下经验公式：R=15+14x1+32x2—8x1x2—2x12一1022；1

[*]

In1490orso,themainprogressmentionedinthispassagewas______.AninventionofanItalianprofessor______.

Inhisbookonbiotechnology,Rifkin_____that"fornow,themostimportantissueathandistomakethenewscienceandtechnolo

PassageThreeWhoshouldbebetterrecognizedinthefilmindustry,accordingtothepassage?

In1490orso,themainprogressmentionedinthispassagewas.AninventionofanItalianprofessor.