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

admin2009-02-15 86

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计入)。单击“工具”菜单上“账号”菜单项，然后选定账号所在的服务器，再单击“属性”按钮。在打开的窗口中选定“高级”选
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计人)。若发件人使用MIME格式发送邮件，而收件人客户端程序不支持MIME格式，致使收件人无法打开邮件所携带的附件。对
何谓Linux?它和Unix之间有何差异?请解释一下POSLX与BSD各代表什么含义?
IIS6.0安装的硬盘分区最好选用NTFS格式，是因为(1)和(2)。(1)、(2)备选答案：A．可以防止网页中的Applet程序访问硬盘中的文件B．可以针对某个文件或文件夹给不同的用户分配不同的权限C．可以使用系统自带的文件加
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..
Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m
在数据结构中，________是与存储结构无关的术语。
CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil
按照国际电话电报咨询委员会(CCITT)的定义，______属于表现媒体(PresentationMedium)。A．声音B．图像编码C．显示器D．光盘

随机试题

ItoldhimabouthowtogetherebutperhapsI________himamap.
维修汽车空调系统有哪些注意事项?
提高注水泥塞质量的措施，除了设备、所下管柱的准确性和施工组织工作外，还应做好哪几个环节的工作?
有语句typedefint*ST；STp；则p的类型是_________。
人类传播史上竖起的第三座重要的里程碑是()
SQLSERVER2000的数据库文件的扩展名是__________。
“者，所以行血气而营阴阳，濡筋骨，利关节者也”。
质量手册是规定企业组织建立质量管理的文件，对企业质量体系作系统、完整和概要的描述。它的基本内容一般应包括()。
导游服务具有社会性这一属性，是因为()。
凡凡已经33个月了，今年2月份开始上幼儿园，前两个月表现很好，在别的孩子哭闹的那段日子，她很乖，表现很出色。可是从3月中旬开始她就呈现出严重的焦虑症状：上学的路上就开始说不上幼儿园，在学校有时会无缘无故地哭、不想午睡、睡觉有时会惊醒说梦话，梦见外婆打她(其

最新回复(0)

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

程序员上午基础知识考试

软考初级

何谓Linux?它和Unix之间有何差异?请解释一下POSLX与BSD各代表什么含义?

IIS6.0安装的硬盘分区最好选用NTFS格式，是因为(1)和(2)。(1)、(2)备选答案：A．可以防止网页中的Applet程序访问硬盘中的文件B．可以针对某个文件或文件夹给不同的用户分配不同的权限C．可以使用系统自带的文件加

(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

在数据结构中，________是与存储结构无关的术语。

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

按照国际电话电报咨询委员会(CCITT)的定义，______属于表现媒体(PresentationMedium)。A．声音B．图像编码C．显示器D．光盘

ItoldhimabouthowtogetherebutperhapsI________himamap.

维修汽车空调系统有哪些注意事项?

提高注水泥塞质量的措施，除了设备、所下管柱的准确性和施工组织工作外，还应做好哪几个环节的工作?

有语句typedefint*ST；STp；则p的类型是_________。

人类传播史上竖起的第三座重要的里程碑是()

SQLSERVER2000的数据库文件的扩展名是__________。

“者，所以行血气而营阴阳，濡筋骨，利关节者也”。

质量手册是规定企业组织建立质量管理的文件，对企业质量体系作系统、完整和概要的描述。它的基本内容一般应包括()。

导游服务具有社会性这一属性，是因为()。

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m