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

admin2019-07-18 43

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

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

答案D

解析深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说，树的先根遍历是一种深度优先搜索策略，树的层次遍历是一种广度优先搜索策略。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1920年，梁启超在《欧游心影录》中称：“大海对岸那边有几万万人，愁着物质文明破产，哀哀欲绝的喊救命，等着你来超拔他哩，我们在天的祖宗三大圣和许多前辈，眼巴巴盼望你完成他的事业，正在拿他的精神来加佑你哩!”该认识基于其()
中华民国军政府是由下列哪个军阀成立的?()
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
路由器采用()方式来发送IP分组。
在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

随机试题

遇到宾客语言轻佻，按摩师应()。
早期的汉字崇拜的形成及其表现。
何药长期应用可引起巨幼红细胞性贫血：
食管癌的X线表现不包括
下列合同文件优先解释顺序排列正确的是()。
根据《关于进一步加强玻璃幕墙安全防护工作的通知》建标[2015]38号规定，新建建筑工程不得在二层及以上采用玻璃幕墙的有()。
事件A、B、C的发生概率均为。(1)P(AC)=P(BC)=。(2)P(AB)=0。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
下面属于应用软件的是
Completethenotesbelow.UseNOMORETHANTHREEWORDSORANUMBERforeachanswer.INTERNATIONALDRIVINGLICENSESFACTS

最新回复(0)

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

计算机408

学硕统考专业

中华民国军政府是由下列哪个军阀成立的?()

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

路由器采用()方式来发送IP分组。

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

遇到宾客语言轻佻，按摩师应()。

早期的汉字崇拜的形成及其表现。

何药长期应用可引起巨幼红细胞性贫血：

食管癌的X线表现不包括

下列合同文件优先解释顺序排列正确的是()。

根据《关于进一步加强玻璃幕墙安全防护工作的通知》建标[2015]38号规定，新建建筑工程不得在二层及以上采用玻璃幕墙的有()。

事件A、B、C的发生概率均为。(1)P(AC)=P(BC)=。(2)P(AB)=0。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

下面属于应用软件的是

Completethenotesbelow.UseNOMORETHANTHREEWORDSORANUMBERforeachanswer.INTERNATIONALDRIVINGLICENSESFACTS