采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。

admin2009-02-15 0

问题采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。

选项 A、中序遍历
B、前序遍历
C、后序遍历
D、层次序遍历

答案B

解析深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

指令按功能分为(39)等类指令。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。
SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。
进行VLAN间路由的配置时，当交换机收到(37)的数据时，并不改变此帧的结构，即并不给此帧打标记而是直接传送。
题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s
Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

随机试题

Specialistsinmarketinghavestudiedhowtomakepeoplebuymorefoodinasupermarket.Theydoallkindsofthingsthatyoudo
Don’tforget______thismagazinetoLisathisafternoon.
关于新生儿特点，描述正确的是
该患儿的癫痫发作属于下列哪项下列哪项不符合其主要临床特点
CT扫描程序包括
某患者因外伤急性失血，血压降至70/30mmHg，尿量明显减少，其尿量减少的原因主要是
图表明。河流流速不同搬运物质颗粒大小不同。根据该关系图。河流能够搬运鹅卵石的流速至少是（）。
音乐教育家卡巴列夫斯基是哪国人?()
下列选项中可以适用行政强制执行中的代履行的是()。
决策支持系统是以

最新回复(0)

采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。

软件设计师上午基础知识考试

软考中级

指令按功能分为(39)等类指令。

Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。

进行VLAN间路由的配置时，当交换机收到(37)的数据时，并不改变此帧的结构，即并不给此帧打标记而是直接传送。

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s

Specialistsinmarketinghavestudiedhowtomakepeoplebuymorefoodinasupermarket.Theydoallkindsofthingsthatyoudo

Don’tforget______thismagazinetoLisathisafternoon.

关于新生儿特点，描述正确的是

该患儿的癫痫发作属于下列哪项下列哪项不符合其主要临床特点

CT扫描程序包括

某患者因外伤急性失血，血压降至70/30mmHg，尿量明显减少，其尿量减少的原因主要是

图表明。河流流速不同搬运物质颗粒大小不同。根据该关系图。河流能够搬运鹅卵石的流速至少是（）。

音乐教育家卡巴列夫斯基是哪国人?()

下列选项中可以适用行政强制执行中的代履行的是()。

决策支持系统是以

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s