首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
admin
2009-02-15
89
问题
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
选项
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
答案
A
解析
图的深度优先遍历是从图中某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直到图中所有和v有路径相通道顶点都被访问到;如果此时还有顶点没有被访问,则另选图中一个未访问道顶点作起始点,重复以上过程,直到图中所有顶点都被访问。
转载请注明原文地址:https://kaotiyun.com/show/1xjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
如果该单位有一台需对外发布公共信息的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
)