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

admin2009-02-15 65

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

小王负责一个管理信息系统项目，最近在与客户共同进行的质量审查中发现一个程序模块不符合客户的需求，进行追溯时，也未发现相应的变更请求。最终小王被迫对这一模块进行再设计并重新编程。造成此项返工的原因可能是(5)。
系统开发过程的流程如图1-3所示，(38)阶段拟定了系统的目标、范围和要求。
甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本进行销售。甲软件公司的行为(17)。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。
关于Kerberos和PKI两种认证协议的叙述中正确的是(5)，在使用Kerberos认证时，首先向密钥分发中心发送初始票据(6)来请求会话票据，以便获取服务器提供的服务。
在信息系统项目中，为了提高沟通的效率和效果，需要把握一些基本原则；其中不包括(5)。
项目整体管理的主要过程是(2)。
在《计算机信息安全保护等级划分准则》中，确定了5个安全保护等级，其中最高一级是(58)。
论项目管理工具的选用项目管理是系统分析师必须面对的一项常现任务。组织、计划和管理项目的开展，协调、安排与调度项目中各类可用的资源，期望在有限的时间、资源和费用的约束下，保质保量地完成项目，这些是信息系统项目管理的主要内容。目前大都已采用相应的项目管
Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,

随机试题

背景资料：某大型商场活动中心工程，三层框架结构，无地下室，总建筑面积为2417m2，层高均为4．5m，局部有1．2m深大截面梁。由于地质条件比较好，设计为放大基础加地连梁，房心回填土后夯实，之后再做首层地面。在一层顶梁板施工时，钢筋制安、模板支设完毕，
NT1plus维护注意事项中，接上S口设备而状态灯“ACT”一直在慢闪不停，不出现长亮，需检查S口插口和连接。
设y＝y(χ)由自方程所确定，求
微生物的感染途径有哪几种?
W购买Y房屋，双方约定，若Y到当年12月底拿到新房，就将旧房卖给w。合同中的这一条约定在民事法律行为理论上成为()。
—______you______yourbooktothelibrary?—Yes.Ireturnedityesterday.
所谓依法从重，是指依照《刑法》的规定，在量刑幅度以内从重处刑。()
行政处置具有的特征是()
求证：x∈[0，11]时，≤xp+(1-x)p≤1，p＞1；1≤xp+(1-x)p≤，0＜p＜1．
Inthepastfewyears,parentshavepaidmoreattentiontotheneedsoftheirchildren.Theyaregivenbetter(11)andeducat

最新回复(0)

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

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

软考中级

系统开发过程的流程如图1-3所示，(38)阶段拟定了系统的目标、范围和要求。

甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本进行销售。甲软件公司的行为(17)。

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

关于Kerberos和PKI两种认证协议的叙述中正确的是(5)，在使用Kerberos认证时，首先向密钥分发中心发送初始票据(6)来请求会话票据，以便获取服务器提供的服务。

在信息系统项目中，为了提高沟通的效率和效果，需要把握一些基本原则；其中不包括(5)。

项目整体管理的主要过程是(2)。

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

Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,

NT1plus维护注意事项中，接上S口设备而状态灯“ACT”一直在慢闪不停，不出现长亮，需检查S口插口和连接。

设y＝y(χ)由自方程所确定，求

微生物的感染途径有哪几种?

W购买Y房屋，双方约定，若Y到当年12月底拿到新房，就将旧房卖给w。合同中的这一条约定在民事法律行为理论上成为()。

—______you______yourbooktothelibrary?—Yes.Ireturnedityesterday.

所谓依法从重，是指依照《刑法》的规定，在量刑幅度以内从重处刑。()

行政处置具有的特征是()

求证：x∈[0，11]时，≤xp+(1-x)p≤1，p＞1；1≤xp+(1-x)p≤，0＜p＜1．

Inthepastfewyears,parentshavepaidmoreattentiontotheneedsoftheirchildren.Theyaregivenbetter(11)andeducat

—youyourbooktothelibrary?—Yes.Ireturnedityesterday.