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

admin2009-02-15 78

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)＜html＞(2
安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?
综合布线系统由6个子系统组成，将图3-6中(1)～(6)处空缺子系统的名称填写在对应的解答栏内。结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(7)端接，在配线间由(8)端接。当该学生宿舍楼的布线结构需要
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。(l)＜html＞(2)
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码该商务网站数据库中商品表的部分字段如表6-20所示。下面是后台修改商品页面的部分表单
传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?
A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　
Primarymemoryisstoredonchipslocated(66).Inaddition,computersusuallyusedisksassecondmemory,forexample,(67)disks
People　usually　install(10)to　fix　known　security　holes.

随机试题

因为经济不独立，爱情也无所附丽的子君形象出自()。
男，57岁，嗜烟约35年。慢性咳嗽咳痰10余年。进行性气促加重2年，被诊断为慢性支气管炎、阻塞性肺气肿，其X线胸片不会出现下列哪项
下列哪些情形，应当作为贪污罪论处?()
()不是设备监理的依据。
排水构筑物满水试验测读水位的末读数与初读数的时间间隔应不小于()h。
企业最基本的会计等式是()。
具有非凡的记忆力可以称为天才。()(2014·浙江)
《流浪地球》这部科幻电影在引发“宇宙级乡愁”的同时，更撬动了人们对中国科幻作品未来的期待。科幻电影()。
冯特对心理学的最深远贡献是()。(西南大学)
设随机变量X～N(μ．σ2)，其分布函数为F(x)，又Y=F(X)，则P{Y≤}等于()．

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?

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

通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码该商务网站数据库中商品表的部分字段如表6-20所示。下面是后台修改商品页面的部分表单

传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?

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

Primarymemoryisstoredonchipslocated(66).Inaddition,computersusuallyusedisksassecondmemory,forexample,(67)disks

People usually install(10)to fix known security holes.

因为经济不独立，爱情也无所附丽的子君形象出自()。

男，57岁，嗜烟约35年。慢性咳嗽咳痰10余年。进行性气促加重2年，被诊断为慢性支气管炎、阻塞性肺气肿，其X线胸片不会出现下列哪项

下列哪些情形，应当作为贪污罪论处?()

()不是设备监理的依据。

排水构筑物满水试验测读水位的末读数与初读数的时间间隔应不小于()h。

企业最基本的会计等式是()。

具有非凡的记忆力可以称为天才。()(2014·浙江)

《流浪地球》这部科幻电影在引发“宇宙级乡愁”的同时，更撬动了人们对中国科幻作品未来的期待。科幻电影()。

冯特对心理学的最深远贡献是()。(西南大学)

设随机变量X～N(μ．σ2)，其分布函数为F(x)，又Y=F(X)，则P{Y≤}等于()．

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

People　usually　install(10)to　fix　known　security　holes.