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

admin2009-02-15 94

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?
以下是ASP与数据库应用的典型例子，阅读后请补充(1)～(5)空缺的内容。一个真正的、完整的站点是离不开数据库的，因为实际应用中，需要保存的数据很多，而且这些数据之间往往还有关联，利用数据库来管理这些数据，可以很方便地进行查询和更新。数据库有很多
与Novell文件服务相关的文件存储概念是什么?代理服务器的种类有哪些?
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如下图所示。[网页中的元素说明]见下表。　
IPv6使用16字节地址。如果每皮秒分配一个含有100万个地址的地址块，那么该16字节地址可持续多长时间?
The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.
A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。
数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。
Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

随机试题

A．腹会阴联合直肠癌根治术B．经腹腔低位直肠癌切除术C．经腹直肠癌切除、人工肛门、远端封闭术D．拉下式直肠癌切除术E．乙状结肠造口术直肠癌下缘距肛门12cm者适用的术式是
A．纤维组织增生B．肝细胞变性C．肝细胞坏死D．肝细胞再生槟榔肝的肝小叶内，肝细胞可有
松动牙固定适用于
采用竞争性谈判方式采购的，应当遵循的程序有()。
发生下列情形，税务师事务所可以不经委托人同意，直接将涉税鉴证业务工作底稿提供给第三方的有()。
永续发展的必要条件是()
以下叙述中错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
Whenaconsumerfindsthathispurchasehasafaultinit,whatisthefirstthingheshoulddo?
Whatisthemannow?

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

与Novell文件服务相关的文件存储概念是什么?代理服务器的种类有哪些?

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如下图所示。[网页中的元素说明]见下表。

IPv6使用16字节地址。如果每皮秒分配一个含有100万个地址的地址块，那么该16字节地址可持续多长时间?

The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.

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

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

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

A．腹会阴联合直肠癌根治术B．经腹腔低位直肠癌切除术C．经腹直肠癌切除、人工肛门、远端封闭术D．拉下式直肠癌切除术E．乙状结肠造口术直肠癌下缘距肛门12cm者适用的术式是

A．纤维组织增生B．肝细胞变性C．肝细胞坏死D．肝细胞再生槟榔肝的肝小叶内，肝细胞可有

松动牙固定适用于

采用竞争性谈判方式采购的，应当遵循的程序有()。

发生下列情形，税务师事务所可以不经委托人同意，直接将涉税鉴证业务工作底稿提供给第三方的有()。

永续发展的必要条件是()

以下叙述中错误的是()。

Whenaconsumerfindsthathispurchasehasafaultinit,whatisthefirstthingheshoulddo?

Whatisthemannow?

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如下图所示。[网页中的元素说明]见下表。　

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.

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