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

admin2009-02-15 92

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecomputer!”中的"not"去掉，并在
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计人)。以下是关于邮件发送格式的两种不同操作：操作1：单击工具拦中的“新邮件”按钮，在打开的窗口中单击“格式”
为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该VIP小区网络管理站的陷入服务程序(snmptrap.exe)接收并记录了以下两条trap信息，请根据这两条trap消息分析可能发生的网络动作。“FriJul201
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html
先阅读以下说明，然后回答问题1至问题4。[说明]通过Windows2003创建简单邮件服务器，首先需要安装POP3和SMTP服务组件，打开“控制面板/添加或删除程序”，单击左侧的“添加/删除Windows组件”，双击“应用程序服务器”
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码为方便消费者再次访问该网站时不需要输入用户名和密码，可以使用(11)来保存用户登录和访问
The　term“(67)program”means　a　program　written　in　high-level　language．
CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil
(69)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacompu

随机试题

普通清算组的职权包括()
关于肝血管瘤的描述，不正确的是
下面哪项不是股骨颈骨折的典型畸形表现
A．微脉B．弱脉C．缓脉D．细脉E．虚脉某男，70岁，患消渴病多年，饮食减少，神疲乏力，四肢倦怠；舌淡，苔白，脉来三部举按皆无力，隐隐蠕动指下，此脉象是
患者，男性，50岁，无吸烟史和肺部疾病史，全麻下行肠道手术。术后麻醉未清醒，呼吸时出现鼾声，此时首先应该采取的措施是
患者女，28岁，停经40天后。腹痛伴阴道血10天，量少。今起腹痛加重而就诊，尿妊娠试验(＋)。妇检：宫颈举痛(＋)，少量出血，子宫正常大小，附件区触及边界不清之肿物，压痛(＋)，考虑可能的疾病是
绿色设计应体现的理念是()。
国家发改委2015年4月公布了四个领域专项债券发行的指引，规定四个领域专项债券的发行不受发债企业数量指标的限制，以下不属于四个领域的是()。Ⅰ．棚户区改造工程Ⅱ．战略性新兴产业Ⅲ．养老产业Ⅳ．城市地下综合管廊建设
某建筑工程公司正在研究购买甲与乙两种吊装设备何者有利的问题。甲设备价格为700万元，寿命期为4年；乙设备的价格为1400万元，寿命期为8年。两种设备的动力费、人工费、故障率、修理费、速度和效率等都是相同的，假设资本的利率为10％。已知：(A／P，10％，
香港是坐落于中国南端的一个弹丸小岛，150多年前，还被形容为“荒芜之地”(barrenrock)。优越的战略位置、通讯条件(communications)和商业文化，促进了香港经济和社会迅速发展。如今，香港已发展成为一个国际金融商贸中心，并与近200个国

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecomputer!”中的"not"去掉，并在

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该VIP小区网络管理站的陷入服务程序(snmptrap.exe)接收并记录了以下两条trap信息，请根据这两条trap消息分析可能发生的网络动作。“FriJul201

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

先阅读以下说明，然后回答问题1至问题4。[说明]通过Windows2003创建简单邮件服务器，首先需要安装POP3和SMTP服务组件，打开“控制面板/添加或删除程序”，单击左侧的“添加/删除Windows组件”，双击“应用程序服务器”

通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码为方便消费者再次访问该网站时不需要输入用户名和密码，可以使用(11)来保存用户登录和访问

The term“(67)program”means a program written in high-level language．

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

(69)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacompu

普通清算组的职权包括()

关于肝血管瘤的描述，不正确的是

下面哪项不是股骨颈骨折的典型畸形表现

A．微脉B．弱脉C．缓脉D．细脉E．虚脉某男，70岁，患消渴病多年，饮食减少，神疲乏力，四肢倦怠；舌淡，苔白，脉来三部举按皆无力，隐隐蠕动指下，此脉象是

患者，男性，50岁，无吸烟史和肺部疾病史，全麻下行肠道手术。术后麻醉未清醒，呼吸时出现鼾声，此时首先应该采取的措施是

患者女，28岁，停经40天后。腹痛伴阴道血10天，量少。今起腹痛加重而就诊，尿妊娠试验(＋)。妇检：宫颈举痛(＋)，少量出血，子宫正常大小，附件区触及边界不清之肿物，压痛(＋)，考虑可能的疾病是

绿色设计应体现的理念是()。

The　term“(67)program”means　a　program　written　in　high-level　language．