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

admin2009-02-15 82

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

IEEE　802.11定义了无线局域网的两种工作模式，其中的(24)模式是一种点对点连接，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间就可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和频率
甲厂、乙厂同为生产电冰箱的厂家。甲厂得知乙厂研制出提高电冰箱质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。甲厂侵犯了乙厂的(18)。
关于TCP和UDP的说法，(10)是错误的。
要成功实施信息系统安全管理并进行维护，应首先对系统的(17)进行评估鉴定。
在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(45)的关系。
根据《中华人民共和国政府采购法》的相关规定，当采取询价方式采购时，以下说法正确的是(8)。
某项目的主要约束是质量，为了不让该项目的项目团队感觉时间过于紧张，项目经理在估算项目活动历时的时候应采用(44)，以避免进度风险。
下图为某工程进度网络图。结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(2)
某项目的可行性报告中有如下描述：“…为了规避风险，采用模块化开发的方法，即每个模块可以单独开发与销售，放到整个系统中又可以与其他模块协同工作，能够有效降低开发成本与风险…项目采用面向对象的、模块化的建模与开发方法，主体采用B/S结构，使用Java语言开发，
统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(22)

随机试题

设z=f(x，y)是由方程x2+y2+z2=xyz所确定，求
卵巢内类固醇(甾体)激素合成的途径为()
A．毛细血管血压升高B．血浆胶体渗透压降低C．组织液胶体渗透压降低D．毛细血管壁通透性增高过敏反应时引起组织水肿的原因是
某监测实验室用嗜热脂肪杆菌芽胞作生物指示剂检测某医院的干热灭菌器，检验结论为“合格”，但是，此后常发现仍有菌生长，你以为可能是哪一种细菌
引起骨筋膜室综合征的主要发病机制()
肺心病心衰使用洋地黄，下列哪项不正确
除尘系统中，在除去粉尘颗粒的同时还可以进行有害气体净化的除尘设备为(　　)。
维持担保比例超过()时，客户可以提取保证金可用余额中的现金或充抵保证金的有价证券。
根据资料，回答下列问题：2014年，全国汽车产销分别为2372万辆和2349万辆，同比增长7．3％和6．9％。汽车销量排名前十位的企业集团销量合计为2107．7万辆，比上年同期增长8．9％，高于全行业增速2个百分点。2014年乘用车销售197
Moods,saytheexperts,areemotionsthattendtobecomefixed,influencingone’soutlookforhours,daysorevenweeks.That’s

最新回复(0)

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

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

软考中级

甲厂、乙厂同为生产电冰箱的厂家。甲厂得知乙厂研制出提高电冰箱质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。甲厂侵犯了乙厂的(18)。

关于TCP和UDP的说法，(10)是错误的。

要成功实施信息系统安全管理并进行维护，应首先对系统的(17)进行评估鉴定。

在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(45)的关系。

根据《中华人民共和国政府采购法》的相关规定，当采取询价方式采购时，以下说法正确的是(8)。

某项目的主要约束是质量，为了不让该项目的项目团队感觉时间过于紧张，项目经理在估算项目活动历时的时候应采用(44)，以避免进度风险。

下图为某工程进度网络图。结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(2)

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

设z=f(x，y)是由方程x2+y2+z2=xyz所确定，求

卵巢内类固醇(甾体)激素合成的途径为()

A．毛细血管血压升高B．血浆胶体渗透压降低C．组织液胶体渗透压降低D．毛细血管壁通透性增高过敏反应时引起组织水肿的原因是

某监测实验室用嗜热脂肪杆菌芽胞作生物指示剂检测某医院的干热灭菌器，检验结论为“合格”，但是，此后常发现仍有菌生长，你以为可能是哪一种细菌

引起骨筋膜室综合征的主要发病机制()

肺心病心衰使用洋地黄，下列哪项不正确

除尘系统中，在除去粉尘颗粒的同时还可以进行有害气体净化的除尘设备为( )。

维持担保比例超过()时，客户可以提取保证金可用余额中的现金或充抵保证金的有价证券。

Moods,saytheexperts,areemotionsthattendtobecomefixed,influencingone’soutlookforhours,daysorevenweeks.That’s

除尘系统中，在除去粉尘颗粒的同时还可以进行有害气体净化的除尘设备为(　　)。