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

admin2010-12-16 35

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

OSI参考模型的(34)是OSI参考模型中面向用户的一层。

接入大型机的各终端机之间的通信方式为(32)。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该　SNMP协议工作在OSI模型的下三层，只能管到(60)。

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。

若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的MTBF为(7)小时。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

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

提高民族素质，实施素质教育，关键是要()。

最早提出用大剂红花、桃仁、降香及失笑散治疗死血心痛的医家是

关于我国的行政区域划分，下列说法不成立的是：(2012年试卷一第91题)

BOT、ABS、TOT、PFI等均是项目融资的有效方式，其中政府对需要筹资项目运营具有控制权的融资方式是(　　)。

在短距离内直接在传输介质中传输模拟信号的系统称为()。

甲公司在资产负债表日后至财务报告批准报出日之间发生的下列事项中，属于资产负债表日后非调整事项的有()。

小赵刚到某军休所工作，他接受的第一个工作是去劝一位70多岁的退伍军人人住，那么他应该先做的工作是()。

下列选项中属于刑事强制措施的是()。

SpeakerA:I’dliketofixanappointmentwiththepersonalmanager.Willninetomorrowmorningbeallright?SpeakerB:______

(1)Afewyearsback,mythree-year-oldsonMaxhadanunyieldingpassionforThomastheTankEnginetrains.Piecebypiece,he

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

程序员上午基础知识考试

软考初级

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

OSI参考模型的(34)是OSI参考模型中面向用户的一层。

接入大型机的各终端机之间的通信方式为(32)。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该 SNMP协议工作在OSI模型的下三层，只能管到(60)。

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。

若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的MTBF为(7)小时。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

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

提高民族素质，实施素质教育，关键是要()。

最早提出用大剂红花、桃仁、降香及失笑散治疗死血心痛的医家是

关于我国的行政区域划分，下列说法不成立的是：(2012年试卷一第91题)

BOT、ABS、TOT、PFI等均是项目融资的有效方式，其中政府对需要筹资项目运营具有控制权的融资方式是( )。

在短距离内直接在传输介质中传输模拟信号的系统称为()。

甲公司在资产负债表日后至财务报告批准报出日之间发生的下列事项中，属于资产负债表日后非调整事项的有()。

小赵刚到某军休所工作，他接受的第一个工作是去劝一位70多岁的退伍军人人住，那么他应该先做的工作是()。

下列选项中属于刑事强制措施的是()。

SpeakerA:I’dliketofixanappointmentwiththepersonalmanager.Willninetomorrowmorningbeallright?SpeakerB:______

(1)Afewyearsback,mythree-year-oldsonMaxhadanunyieldingpassionforThomastheTankEnginetrains.Piecebypiece,he

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该　SNMP协议工作在OSI模型的下三层，只能管到(60)。

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

BOT、ABS、TOT、PFI等均是项目融资的有效方式，其中政府对需要筹资项目运营具有控制权的融资方式是(　　)。