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

admin2009-02-15 84

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

认真阅读以下关于安全电子邮件的技术说明，根据要求回答问题1～问题6。【说明】某电子商务公司的业务员小郭(甲)与客户老王(乙)通过Internet交换商业电子邮件(E-mail)。为保障邮件内容的安全，采用安全电子邮件技术对邮件内容进行加密和数字签
根据图1-18网页的显示效果图，请将index2.asp文件中(1)～(7)空缺处的内容填写完整。以下是该出版社用户登录页面(参考图1-18网页的右上角)的部分代码，基本功能是检测用户是否填写用户名，如果没有填写，将跳出提示错误的窗口，否则提交用户信息
从以下备选答案中为程序(1)～(4)处空缺选择正确答案，并填入对应的解答栏内。(1)～(4)备选答案：(1)A．openB．runC．executeD．Dim(2)A．openB．r
从以下备选答案内为程序中(1)、(2)处空缺选择正确答案，并填入答题纸对应的解答栏内。(1)备选答案：A．connectionB．streamC．recordsetD．command(2)备选答案：
通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码网站开发完成后，开发人员将源代码和数据库文件pubs.mdf及pubs_log.ldf提
以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。在ADO对象中，负责传递SQL命令的对象是(11)。A．connection对象B．DSN对象C．command对象D
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
(73)is　not　a　programming　language.
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。
Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

随机试题

“唐三彩”是一种低温釉陶器，以白色黏土作胎，用多种矿物元素作釉料的着色剂，经过（）高温烧制而成。[江西2020]
A、Startinthelatewinter.B、Breakuptheicesheetcoveringtheregion.C、Clearoutthegarbagethrownbyvisitors.D、Leaveth
简述反向收购的概念。
具有麻醉药品处方权的执业医师超剂量开具麻醉药品的
女，2岁，大便每日10次左右，水便分离并可见不消化食物，色黄绿，肛门发红，小便短少，舌红，指纹紫，其治法应为
建设项目职业病危害预评价的主要方法有()。
城市污水处理工艺所采用的处理方法中()属物理处理法。
D公司为投资中心，下设甲、乙两个利润中心，相关财务资料如下：资料一：甲利润中心营业收入为38000元，变动成本总额为14000元，利润中心负责人可控的固定成本为4000元，利润中心负责人不可控但应由该中心负担的固定成本为7000元。资料二：乙利润中心负
B-ISDN的业务分成()两类
Youwillhearanotherfiverecordings.Fivepeoplearegivingtheiropinionabouttheannualperformancereviewprocessintheir

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

从以下备选答案内为程序中(1)、(2)处空缺选择正确答案，并填入答题纸对应的解答栏内。(1)备选答案：A．connectionB．streamC．recordsetD．command(2)备选答案：

通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码网站开发完成后，开发人员将源代码和数据库文件pubs.mdf及pubs_log.ldf提

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

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

(73)is not a programming language.

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

“唐三彩”是一种低温釉陶器，以白色黏土作胎，用多种矿物元素作釉料的着色剂，经过（）高温烧制而成。[江西2020]

A、Startinthelatewinter.B、Breakuptheicesheetcoveringtheregion.C、Clearoutthegarbagethrownbyvisitors.D、Leaveth

简述反向收购的概念。

具有麻醉药品处方权的执业医师超剂量开具麻醉药品的

女，2岁，大便每日10次左右，水便分离并可见不消化食物，色黄绿，肛门发红，小便短少，舌红，指纹紫，其治法应为

建设项目职业病危害预评价的主要方法有()。

城市污水处理工艺所采用的处理方法中()属物理处理法。

B-ISDN的业务分成()两类

Youwillhearanotherfiverecordings.Fivepeoplearegivingtheiropinionabouttheannualperformancereviewprocessintheir

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

(73)is　not　a　programming　language.