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

admin2019-12-10 52

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于以太网交换机，下面的论述中不正确的是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
下列选项中，不属于网络体系结构所描述的内容是____。
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．

随机试题

在用药之前应进行的检查及询问包括：如使用雌激素的同时，周期性给予孕激素，是为了：
联系舌根，分散于舌下的经脉是
患者，男性，60岁，急性大面积心肌梗死1年。目前，患者生活需家人协助，不能平卧，静息状态感气短。该患者目前心功能的分级属于
按照FIDIC的条件，业主应在工程师收到报表和证明文件后(　　)天内，向承包商支付其中付款证书中确认的金额。
计算钢筋混凝土梁板配筋时，跨中按最大()计算受拉钢筋。
在会计核算软件各个功能模块中，(　　)模块是核心。
以下表述错误的是(　　)。
A:Doyoudoexerciseeveryday?B:______
多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(16)。《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此，《南方软件报》报社(17)。甲把自己创作
他们正在打篮球。

最新回复(0)

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

计算机408

学硕统考专业

关于以太网交换机，下面的论述中不正确的是()。

下列选项中，不属于网络体系结构所描述的内容是____。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

在用药之前应进行的检查及询问包括：如使用雌激素的同时，周期性给予孕激素，是为了：

联系舌根，分散于舌下的经脉是

患者，男性，60岁，急性大面积心肌梗死1年。目前，患者生活需家人协助，不能平卧，静息状态感气短。该患者目前心功能的分级属于

按照FIDIC的条件，业主应在工程师收到报表和证明文件后( )天内，向承包商支付其中付款证书中确认的金额。

计算钢筋混凝土梁板配筋时，跨中按最大()计算受拉钢筋。

在会计核算软件各个功能模块中，( )模块是核心。

以下表述错误的是( )。

A:Doyoudoexerciseeveryday?B:______

他们正在打篮球。

按照FIDIC的条件，业主应在工程师收到报表和证明文件后(　　)天内，向承包商支付其中付款证书中确认的金额。

在会计核算软件各个功能模块中，(　　)模块是核心。

以下表述错误的是(　　)。