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

admin2009-02-15 89

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图5-5的哪个区域?如果电信部门分配的公网IP地址为202．117．12．32/30，则图5-5的网络连接应做何改动?
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecomputer!”中的"not"去掉，并在
阅读以下关于ASP和XML语言编写商务网站的技术说明，根据回答问题1～问题4。【说明】某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该公司服务器采用WindowsServer2003
IIS6.0安装的硬盘分区最好选用NTFS格式，是因为(1)和(2)。(1)、(2)备选答案：A．可以防止网页中的Applet程序访问硬盘中的文件B．可以针对某个文件或文件夹给不同的用户分配不同的权限C．可以使用系统自带的文件加
从以下备选答案中为程序(1)～(4)处空缺选择正确答案，并填入对应的解答栏内。(1)～(4)备选答案：(1)A．openB．runC．executeD．Dim(2)A．openB．r
以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。在ADO对象中，负责传递SQL命令的对象是(11)。A．connection对象B．DSN对象C．command对象D
调用递归过程或函数时，处理参数及返回地址需要用一种称为(11)的数据结构。
Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).　　　　Ⅰ.　x=1,y=2

随机试题

下列关于我国近代前期科技的叙述，正确的是()。
肌钙蛋白由几个亚基组成
置入永久性起搏器术后，护士指导的内容正确的是
下列哪一或哪些关于法律普遍性的论述是正确的?()
会计科目在会计核算中的重大意义是()。
证券投资咨询执业人员在预测证券品种的走势时，应进行信息披露的内容包括()。Ⅰ．应明确表示在自己所知情范围内所评价的证券是否存在利害关系Ⅱ．证券投资咨询机构前5名股东、前5名股东所控股的企业是否持有相关证券Ⅲ．证券投资咨询执业人员在财产上有利
有规则的游戏，需要成人逐一教会幼儿，待幼儿熟练掌握后，便可以自由选择进行游戏了。它主要包括()。
推拉模型是关于农村人口向城市迁移的模型，该模型认为，人口迁移是为了改善生活条件，流入地的那些使移民改善生活条件的因素是拉力，而流出地的那些不利的社会经济条件是推力。下列属于推力因素的是()。
结合材料回答问题：近年来，各种劣质食品的报道几乎隔三岔五地出现，食品安全问题成为民众心目中的一个大隐忧。当前食品市场存在很多问题，导向发生偏差，出现“投利者得利，老实人吃亏”的“逆淘汰”，而“对违法者的宽恕，就是对守法者的打击”。　近日国家食品药品监
在VisualFoxPro中，用来指明复选框的当前状态的属性是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图5-5的哪个区域?如果电信部门分配的公网IP地址为202．117．12．32/30，则图5-5的网络连接应做何改动?

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

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

从以下备选答案中为程序(1)～(4)处空缺选择正确答案，并填入对应的解答栏内。(1)～(4)备选答案：(1)A．openB．runC．executeD．Dim(2)A．openB．r

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。在ADO对象中，负责传递SQL命令的对象是(11)。A．connection对象B．DSN对象C．command对象D

调用递归过程或函数时，处理参数及返回地址需要用一种称为(11)的数据结构。

Which of the following indicate(s)possible values for the variables when the segment finishes execution?(74). Ⅰ. x=1,y=2

下列关于我国近代前期科技的叙述，正确的是()。

肌钙蛋白由几个亚基组成

置入永久性起搏器术后，护士指导的内容正确的是

下列哪一或哪些关于法律普遍性的论述是正确的?()

会计科目在会计核算中的重大意义是()。

有规则的游戏，需要成人逐一教会幼儿，待幼儿熟练掌握后，便可以自由选择进行游戏了。它主要包括()。

推拉模型是关于农村人口向城市迁移的模型，该模型认为，人口迁移是为了改善生活条件，流入地的那些使移民改善生活条件的因素是拉力，而流出地的那些不利的社会经济条件是推力。下列属于推力因素的是()。

在VisualFoxPro中，用来指明复选框的当前状态的属性是()。

Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).　　　　Ⅰ.　x=1,y=2　　　　