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

admin2009-02-15 95

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

小王负责一个管理信息系统项目，最近在与客户共同进行的质量审查中发现一个程序模块不符合客户的需求，进行追溯时，也未发现相应的变更请求。最终小王被迫对这一模块进行再设计并重新编程。造成此项返工的原因可能是(5)。
在信息系统项目中，为了提高沟通的效率和效果，需要把握一些基本原则；其中不包括(5)。
根据信息系统文档产生、使用范围的不同，可以将其分为三大类，其中(15)属于开发文档又属于用户文档。
软件产品线主要由(12)和产品集合两部分组成。
需求工程在设计和构造之间建立起联系的桥梁。其(29)阶段的活动主要是开发一个精确的技术模型，用以说明软件的功能、特征和约束。
若某工厂六月份的产值比五月份的产值增加10%，七月份的产值比六月份的产值减少10%，则五月份的产值(62)。
需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口，并建立软件必须满足的约束。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
关于活动历时估算的说法不正确的是(15)。
Programming　is　a(46)that　has　various　engineering　and(47)aspects.　Although　most　of　these　aspects　are　interrelated,　each　of　them　c

随机试题

放坡基坑施工中，常用的护坡措施有()等。
广播电视中心采用在线式UPS系统，主要功能是稳定电压、断电保护、后备供电和()。
有人说。选拔任用年轻干部。要多用望远镜，少用放大镜，你如何看?
甲有二子乙、丙，甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查，甲立遗嘱时乙17岁，丙14岁，现乙、丙均已工作。对甲的遗产处理，下列选项错误的是()。
要正确处理党的领导和依法治国的关系。依法治国是党领导人民治理国家的基本方略，实施这一方略，有助于加强和改善党的领导，这就要求
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
世の中は絶えず変化が行われている。日本を見ても、世界を見渡しても、なんという激しい変化が行われてきたことだろう。それを全体として眺めると、【R4】________大きな海がうねり（波浪起伏）を打って動いているのに似ている。この海は、あらしを迎えて荒れ狂う
EatHealthy“Cleanyourplate!”and“Beamemberofthecleanplateclub!”JustabouteverykidintheUShasheardthisfr
A、 B、 C、 D、 A应仔细观察一位男士和一位女士正在拉着一个小朋友的手过马路的画面。
Individual-to-groupcommunicationincludes______.Apressconferencewilldrawmediarepresentativesif______.

最新回复(0)

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

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

软考中级

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

根据信息系统文档产生、使用范围的不同，可以将其分为三大类，其中(15)属于开发文档又属于用户文档。

软件产品线主要由(12)和产品集合两部分组成。

需求工程在设计和构造之间建立起联系的桥梁。其(29)阶段的活动主要是开发一个精确的技术模型，用以说明软件的功能、特征和约束。

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

需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口，并建立软件必须满足的约束。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

关于活动历时估算的说法不正确的是(15)。

Programming is a(46)that has various engineering and(47)aspects. Although most of these aspects are interrelated, each of them c

放坡基坑施工中，常用的护坡措施有()等。

广播电视中心采用在线式UPS系统，主要功能是稳定电压、断电保护、后备供电和()。

有人说。选拔任用年轻干部。要多用望远镜，少用放大镜，你如何看?

甲有二子乙、丙，甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查，甲立遗嘱时乙17岁，丙14岁，现乙、丙均已工作。对甲的遗产处理，下列选项错误的是()。

要正确处理党的领导和依法治国的关系。依法治国是党领导人民治理国家的基本方略，实施这一方略，有助于加强和改善党的领导，这就要求

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

EatHealthy“Cleanyourplate!”and“Beamemberofthecleanplateclub!”JustabouteverykidintheUShasheardthisfr

A、 B、 C、 D、 A应仔细观察一位男士和一位女士正在拉着一个小朋友的手过马路的画面。

Individual-to-groupcommunicationincludes______.Apressconferencewilldrawmediarepresentativesif______.

Programming　is　a(46)that　has　various　engineering　and(47)aspects.　Although　most　of　these　aspects　are　interrelated,　each　of　them　c

Individual-to-groupcommunicationincludes.Apressconferencewilldrawmediarepresentativesif.