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

admin2009-02-15 88

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

IEEE　802.11定义了无线局域网的两种工作模式，其中的(24)模式是一种点对点连接，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间就可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和频率
在信息系统项目中，冲突可能来自不同方面，良好的沟通技能是解决一切冲突的基础。一般来说，解决冲突的基本策略不包括(6)。
论项目的质量管理现代项目管理中非常重视质量管理，很多个人和组织将质量作为判定项目是否成功的重要依据。在IT业界，有很多知名公司将质量提高到了公司战略的高度来对待，并投入大量资源用于质量管理。请围绕“项目的质量管理”论题，分别从以下三个方
活动排序的工具和技术有多种。工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络模板，这个决策意味着(35)。
项目计划内容可分为九个方面，(10)不是其中之一。
利用ARP协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。防范ARP攻击是提高网络信息(5)的措施。
统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(22)
(2014下集管)IPv6协议规定，一个IP地址的长度是______位。
(2008上网工)ARP协议的作用是由IP地址求MAC地址，ARP请求是广播发送，ARP响应是______发送。
数据流程图配以数据字典，就可以从图形和文字两个方面对系统的(60)模型进行描述，从而形成一个完整的说明。

随机试题

围生期包括胎儿期一部分和婴儿期一部分，国内普遍采用的定义是
蜘蛛痣的特征应除外
在经济评价指标中，以下()属于动态指标。
工资数据替换是将符合条件的人员的某个工资项目的数据，统一替换成某个数据。()
L公司是一家知名的粤菜餐厅，在全国有100多家门店。为了在行业中始终保持领先地位，公司在内部设立了研究所，紧跟市场需求变化，定期开发特色菜上市，赢得了消费者好评。根据上述描述，L公司采取的发展战略类型是()。
冬天上学，某学生既怕寒冷而不愿意起床，又怕因迟到而受到老师的批评，由此产生的冲突是()。
幼儿园老师设计了一个摸彩球游戏，在一个不透明的盒子里混放着红、黄两种颜色的小球，它们除了颜色不同，形状、大小均一致。已知随机摸取一个小球，摸到红球的概率为三分之一。如果从中先取出3红7黄共10个小球，再随机摸取一个小球，此时摸到红球的概率变为五分之二，那么
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是
关于字节I/O流，下列叙述不正确的是
Low-agedOverseasStudentsLow-agedoverseasstudyhasbecomeamajorconcernbythemediaandparentsofthestudents,and

最新回复(0)

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

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

软考中级

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

活动排序的工具和技术有多种。工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络模板，这个决策意味着(35)。

项目计划内容可分为九个方面，(10)不是其中之一。

利用ARP协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。防范ARP攻击是提高网络信息(5)的措施。

统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(22)

(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

(2008上网工)ARP协议的作用是由IP地址求MAC地址，ARP请求是广播发送，ARP响应是______发送。

数据流程图配以数据字典，就可以从图形和文字两个方面对系统的(60)模型进行描述，从而形成一个完整的说明。

围生期包括胎儿期一部分和婴儿期一部分，国内普遍采用的定义是

蜘蛛痣的特征应除外

在经济评价指标中，以下()属于动态指标。

工资数据替换是将符合条件的人员的某个工资项目的数据，统一替换成某个数据。()

L公司是一家知名的粤菜餐厅，在全国有100多家门店。为了在行业中始终保持领先地位，公司在内部设立了研究所，紧跟市场需求变化，定期开发特色菜上市，赢得了消费者好评。根据上述描述，L公司采取的发展战略类型是()。

冬天上学，某学生既怕寒冷而不愿意起床，又怕因迟到而受到老师的批评，由此产生的冲突是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是

关于字节I/O流，下列叙述不正确的是

Low-agedOverseasStudentsLow-agedoverseasstudyhasbecomeamajorconcernbythemediaandparentsofthestudents,and