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

admin2013-05-11 6

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

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

答案B

解析图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。

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

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

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

软考中级

相关试题推荐

Kerberos要求用户使用(1)作为自己的标识，而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时，需要从服务器端获得(3)，然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后，就可以建立与对方用户
Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange．asapracticalmatteranytransmissionsystemwillbe
以下关于校验码的叙述中，正确的是__________。(2009年下半年试题)
WindowSServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(2008年下半年试题)(1)
RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是__________。(2011年上半年试题)
网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)
下图的两种编码方案如图6．13所示，二者分别是()。
请使用说明中的术语，给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。
阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

A．伤后24～48小时B．伤后2～3天C．伤后5～7天D．伤后2周E．伤后1个月表皮再生将伤口覆盖发生在
A．肠毒素B．内毒素C．类毒素D．细胞毒素E．神经毒素流行性脑脊髓膜炎的主要致病因子是
测定水泥标准稠度用水量是为了确定水泥混凝土的拌和用水量。()
安全标准是规范市场准入的()条件。
试论元朝统一的原因和意义。
Wesatchattingforafew______(分钟)afterfinishingourmeal.
我没有足够的睡眠。
一个部队有4个师，编号依次为一、二、三和四。每个师中恰好配备一个装甲旅和一个导弹旅。这8个旅中的每一个都是在1967年、1968年和1969年这3年中的某一年组建的，且满足以下条件：(1)每一个师中的装甲旅不是比导弹旅组建得早就是和导弹旅在同一年
A、theworld’sfirstmajormusiccompanyB、theworld’sthirdlargestrecordcompanyC、theworld’slargeston-linemusicprovider
Inrecentyears,atrendhasemergedinthebehavioralsciencestowardshorterandmorerapidpublishedjournalarticles.These

最新回复(0)

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

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

软考中级

Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange．asapracticalmatteranytransmissionsystemwillbe

以下关于校验码的叙述中，正确的是__________。(2009年下半年试题)

WindowSServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(2008年下半年试题)(1)

RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是__________。(2011年上半年试题)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)

下图的两种编码方案如图6．13所示，二者分别是()。

请使用说明中的术语，给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

A．伤后24～48小时B．伤后2～3天C．伤后5～7天D．伤后2周E．伤后1个月表皮再生将伤口覆盖发生在

A．肠毒素B．内毒素C．类毒素D．细胞毒素E．神经毒素流行性脑脊髓膜炎的主要致病因子是

测定水泥标准稠度用水量是为了确定水泥混凝土的拌和用水量。()

安全标准是规范市场准入的()条件。

试论元朝统一的原因和意义。

Wesatchattingforafew______(分钟)afterfinishingourmeal.

我没有足够的睡眠。

A、theworld’sfirstmajormusiccompanyB、theworld’sthirdlargestrecordcompanyC、theworld’slargeston-linemusicprovider

Inrecentyears,atrendhasemergedinthebehavioralsciencestowardshorterandmorerapidpublishedjournalarticles.These