采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。

admin2010-12-16 24

问题采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。

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

答案A

解析本题考查的是图的遍历。图的遍历要比树的遍历复杂得多。深度优先搜索是第一次经过一个顶点是就进行访问操作，它类似于树的先根遍历。广度优先搜索则是尽可能先进行横向的搜索，即最先访问的顶点的邻接表也最先被访问，它类似于树的按层次遍历的过程。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。

程序员上午基础知识考试

软考初级

目前微型计算机中采用的逻辑元件是(9)。

在Telnet服务中，程序的(33)。

结构化布线工程中常采用4对UTP，其对应的I/O信息模块有两种标准，即T568A和T568B，它们之间的差别只是(28)。

利用(20)，数字数据可以用模拟信号来表示。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

我国《婚姻法》第32条规定：“如感情确已破裂，调解无效，应准予离婚。”并例示性规定了判断夫妻感情确已破裂的理由，根据这一规定，下列几则离婚案中所涉问题，足以判断为“感情确已破裂”的是()

残余估价法

A．刘完素B．张从政C．张元素D．李东垣

在下列各项中，不属于生产工人辅助工资的是()。

公共物品的基本特征有()。

对借款人的限制有()

下列关于固定资产的确认与初始计量的说法中,正确的是()。

Youaregoingtoreadalistofsubheadingsandatext.Choosethemostsuitablesubheadingfromthelist[A]to[G]foreachnu

However,growthinthefabricatedmetalsindustrywasableto_____someofthedeclineintheironandsteelindustry.

Modernliberalopinionissensitivetoproblemsofrestrictionoffreedomandabuseofpower.Indeed,manyholdthatamancanb

采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。

程序员上午基础知识考试

软考初级

目前微型计算机中采用的逻辑元件是(9)。

在Telnet服务中，程序的(33)。

结构化布线工程中常采用4对UTP，其对应的I/O信息模块有两种标准，即T568A和T568B，它们之间的差别只是(28)。

利用(20)，数字数据可以用模拟信号来表示。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE 802.3标准中MAC子层和物理层之间的接口，不包括(36)。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

我国《婚姻法》第32条规定：“如感情确已破裂，调解无效，应准予离婚。”并例示性规定了判断夫妻感情确已破裂的理由，根据这一规定，下列几则离婚案中所涉问题，足以判断为“感情确已破裂”的是()

残余估价法

A．刘完素B．张从政C．张元素D．李东垣

在下列各项中，不属于生产工人辅助工资的是()。

公共物品的基本特征有()。

对借款人的限制有()

下列关于固定资产的确认与初始计量的说法中,正确的是()。

Youaregoingtoreadalistofsubheadingsandatext.Choosethemostsuitablesubheadingfromthelist[A]to[G]foreachnu

However,growthinthefabricatedmetalsindustrywasableto_____someofthedeclineintheironandsteelindustry.

Modernliberalopinionissensitivetoproblemsofrestrictionoffreedomandabuseofpower.Indeed,manyholdthatamancanb

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。