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

admin2010-12-16 19

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

用户的电子邮件地址中必须包括(43)才算是完整的。

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

ATM使用(42)多路复用技术。

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

中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

Followingdivorce,lifeforyouandyourchildrencanbeunnecessarilycomplicatedbyavarietyofproblemsyousimplyhadn’tfo

HLA检测用于法医的个体识别的原因是

检查输卵管是否通畅的方法是（）

关于硫喷妥钠特点，描述错误的是

在完成全部抗癌药物配制后，用来擦拭操作柜内部和操作台表面的药物是()。

合同与招投标管理工作流程的内容包括()。

根据系统安全工程观点，危险是指系统中存在导致发生不期望后果的可能性超过了人们的()。

Whichtwocommandscanbeusedtoverifyatrunklinkconfigurationtstatusonagivenciscoswitch?

下列叙述中正确的是()。

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

程序员上午基础知识考试

软考初级

用户的电子邮件地址中必须包括(43)才算是完整的。

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

ATM使用(42)多路复用技术。

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

中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

Followingdivorce,lifeforyouandyourchildrencanbeunnecessarilycomplicatedbyavarietyofproblemsyousimplyhadn’tfo

HLA检测用于法医的个体识别的原因是

检查输卵管是否通畅的方法是（）

关于硫喷妥钠特点，描述错误的是

在完成全部抗癌药物配制后，用来擦拭操作柜内部和操作台表面的药物是()。

合同与招投标管理工作流程的内容包括()。

根据系统安全工程观点，危险是指系统中存在导致发生不期望后果的可能性超过了人们的()。

Whichtwocommandscanbeusedtoverifyatrunklinkconfigurationtstatusonagivenciscoswitch?

下列叙述中正确的是()。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。