邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

admin2009-02-15 115

问题邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

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

答案A

解析图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图5-5的哪个区域?根据图5-5所给出的网络连接方式及相关的网络参数，区域(A)、区域(B)中计算机的网络参数配置为：区域(A)计算机“IP地址”(范围)：(1)；区域(A)计
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)＜html＞(2
阅读以下关于综合布线系统的技术说明，根据要求回答问题1～问题4。【说明】某大学校园欲盖一栋学生宿舍楼(图3-6中的A楼)，共7层，层高3.3m，楼长80m，宽14m，每层有40间宿舍，每间计划住6人。建筑图纸上有一弱电竖井，宽1.2m，深1.5m
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html
先阅读以下说明，然后回答问题1至问题3。[说明]无线，就是利用无线电波作为资料的传导，而就应用层面来讲，它与有线网络的用途完全相似，两者最大的不同之处是传输资料的媒介不同。除此之外，正因它是无线，因此无论是在硬件架设或使用的机动性方面均比有
如果每台服务器都分配不同的IP地址，服务器区最多可以配置(1)台服务器。为路由器1的s0口配置Internet协议属性参数。IP地址：(5)；子网掩码：(6)。
选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。若要求保存一条用户(含系统管理员)何时登录到该Web服务器的事件记录，且用最少的审计设置来达到该目标，则应
A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c
OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia
Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

随机试题

党和国家干部管理制度的根本原则是()
药品监督管理部门在对甲药品经营企业监督检查中发现，该企业药品经营许可证核定的经营方式为零售(连锁)，经营范围为中药饮片、中成药、化学药制剂、抗生素制剂，药品经营许可证发证时间为2014年10月8日。检查人员现场检查时还发现，在货架上摆放有生物制品人血白蛋白
根据有关规定，下列关于工程保修金使用的说法，正确的是()。
箱涵顶进在穿越铁路路基时，必须对铁道线路进行适当加固并（）。
某基金会于年末结转净资产，2018年至2019年发生下列业务：资料一：2018年10月6日，收到甲公司500万元的现金捐赠，甲公司要求该基金会在2019年内使用该款项资助贫困母亲。资料二：2018年11月8日，收到乙公司800万元的现金捐赠，乙公司要求
下列属于教材的有()
爱岗敬业是师生情感的纽带。()
在动物界，每种动物都是其他种动物潜在的食物。当一种动物观察到另外一种动物进入它的视野的时候，它要决定是“进攻”、“原地不动”还是“逃跑”。选择“进攻”可以使对方成为自己的食物。选择“原地不动”，可以静观时变，但也可能坐失进攻或逃跑的良机。选择“逃跑”是最为
班杜拉的社会学习理论强调塑造是发展的重要源泉，而塑造也可以表述为_____________或观察学习。
社区防控一线，有他们的身影；物资运输保障，有他们的汗水；心理疏导支持，有他们的温馨……他们，就是奋战在抗疫一线的广大志愿者。在抗击疫情这场严峻的斗争中，广大志愿者真诚奉献、不辞辛劳，为疫情防控作出了重大贡献。志愿服务所体现出来的奉献精神有助于

最新回复(0)

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

程序员上午基础知识考试

软考初级

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图5-5的哪个区域?根据图5-5所给出的网络连接方式及相关的网络参数，区域(A)、区域(B)中计算机的网络参数配置为：区域(A)计算机“IP地址”(范围)：(1)；区域(A)计

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)＜html＞(2

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html

如果每台服务器都分配不同的IP地址，服务器区最多可以配置(1)台服务器。为路由器1的s0口配置Internet协议属性参数。IP地址：(5)；子网掩码：(6)。

A word processor enables you to create a(66), store it electronically on a disk, display it on a screen, modify it by entering c

OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

党和国家干部管理制度的根本原则是()

根据有关规定，下列关于工程保修金使用的说法，正确的是()。

箱涵顶进在穿越铁路路基时，必须对铁道线路进行适当加固并（）。

下列属于教材的有()

爱岗敬业是师生情感的纽带。()

班杜拉的社会学习理论强调塑造是发展的重要源泉，而塑造也可以表述为_____________或观察学习。

A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c