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

admin2009-02-15 37

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

关于Kerberos和PKI两种认证协议的叙述中正确的是(5)，在使用Kerberos认证时，首先向密钥分发中心发送初始票据(6)来请求会话票据，以便获取服务器提供的服务。
下面关于沟通计划编制的叙述中，错误的是(4)。
当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10%的偏差可能不需做出反应，而100%的偏差将需要进行调查，对成本偏差的判断会使用(2)。
作为项目管理师，某个项目可能对你很重要，例如，如果这个项目一旦成功，则公司会很器重你，但如果一旦失败，你将失业。在这个项目中，你想成功的话，就必须最大限度地控制项目的资源。那么，应该为该项目确定(10)组织模式。
(39)不属于制定WBS过程的功能。
TheEstimateActivityResourceprocessiscloselycoordinatedwiththe(73)process.
沟通效果较好、比较严肃、约束力强、易于保密的沟通方式是(53)。
若某工厂六月份的产值比五月份的产值增加10%，七月份的产值比六月份的产值减少10%，则五月份的产值(62)。
利用ARP协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。防范ARP攻击是提高网络信息(5)的措施。
根据《GB/T1526—1989信息处理——数据流程图、程序流程图、系统流程图、程序网络图和系统资源图的文件编制符号及约定》的描述，一个符号如有多个出口，可按______的方法表示。

随机试题

视网膜感光最敏锐的部分是（）
关于要约撤回与要约撤销的区别，下列说法中，不正确的是()。
各种锅炉烟囱高度如果达不到以上任何一项规定时，其烟尘、SO2、NO2最高允许排放浓度，应按相应区域和时段排放标准值的()执行。
背景材料：在对某一桥梁进行桥面铺装施工时，为了保证施工质量，施工单位特制订了如下的质量控制内容：(1)桥面铺装应符合同等级路面的要求，桥面泄水孔的进水口应略低于桥面面层。(2)桥面铺装的强度和压实度按路基、路面压实度评定标准或水泥混凝土抗压强度评定标
黎族有统一的宗教信仰。()
在第一次世界大战中，规模最大、消耗最大的战役是()。
【2016下】孔子曰：“上好礼，则民莫敢不敬。上好义，则民莫敢不服。上好信，则民莫敢不用情。夫如是，则四方之民襁负其子而至矣!焉用稼?”这段话表明孔子的施教内容()。
云山雾霭之间，一定流动着_______的香火气息。登高一望，便会对“人间烟火”这四个常见的文字，多了一重超拔的见解与_______。填入划横线部分最恰当的一项是()。
计算机使用总线结构的主要优点是便于实现积木化，其特点是(　　　)。
程序流程图中带有箭头的线段表示的是()。

最新回复(0)

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

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

软考中级

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

下面关于沟通计划编制的叙述中，错误的是(4)。

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

(39)不属于制定WBS过程的功能。

TheEstimateActivityResourceprocessiscloselycoordinatedwiththe(73)process.

沟通效果较好、比较严肃、约束力强、易于保密的沟通方式是(53)。

若某工厂六月份的产值比五月份的产值增加10%，七月份的产值比六月份的产值减少10%，则五月份的产值(62)。

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

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

视网膜感光最敏锐的部分是（）

关于要约撤回与要约撤销的区别，下列说法中，不正确的是()。

各种锅炉烟囱高度如果达不到以上任何一项规定时，其烟尘、SO2、NO2最高允许排放浓度，应按相应区域和时段排放标准值的()执行。

黎族有统一的宗教信仰。()

在第一次世界大战中，规模最大、消耗最大的战役是()。

【2016下】孔子曰：“上好礼，则民莫敢不敬。上好义，则民莫敢不服。上好信，则民莫敢不用情。夫如是，则四方之民襁负其子而至矣!焉用稼?”这段话表明孔子的施教内容()。

云山雾霭之间，一定流动着_______的香火气息。登高一望，便会对“人间烟火”这四个常见的文字，多了一重超拔的见解与_______。填入划横线部分最恰当的一项是()。

计算机使用总线结构的主要优点是便于实现积木化，其特点是( )。

程序流程图中带有箭头的线段表示的是()。

云山雾霭之间，一定流动着_的香火气息。登高一望，便会对“人间烟火”这四个常见的文字，多了一重超拔的见解与_。填入划横线部分最恰当的一项是()。

计算机使用总线结构的主要优点是便于实现积木化，其特点是(　　　)。