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

admin2021-08-17 36

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

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

答案D

解析图的深度优先遍历类似于树的先序遍历；图的广度优先遍历类似于树的层次遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
下列介质访问控制方法中，可能发生冲突的是
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若该系统提供文件换名命令RENAME，试说明这一换名功能的实现技术，另外，也可以通
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用
如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。
在存储系统管理中，采用覆盖与交换技术的目的是()。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

随机试题

证券投资基金通过发行基金单位集中的资金，交由______管理和运作。()
A．肺炎B．肺脓肿C．支气管扩张症D．肺结核男性，45岁。醉酒后出现发热、咳嗽，1周后咳黏液脓性痰伴胸痛，胸部CT提示下叶背段大片模糊阴影，密度不均匀，最可能的诊断是
一名25岁女子被自行车撞伤右胸，因胸痛不能深呼吸，一天后来门诊。体检发现右锁骨中线第5肋压痛。下述关于肋骨骨折的描述，错误的是
哪项不符合药物保管原则
判定良性与恶性肿瘤，最具诊断意义的是
传染病的基本特征不包括（）
在一个涉外民事案件中，我国某法院根据我国的冲突规则确定应适用外方当事人的本国法处理该争议，但该外国的不同地区实施着不同的法律。在此情况下，下列哪一选项是正确的？
化学物质的哪些物理性质影响毒效应?()
某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为4MB，物理块依次编号为：0、1、2、…，位示图字依次编号为：0、1、2、…，那么16385号物理块的使用情况在位示图中的第(24)个字中描述；如果磁盘的
Aleaderinshippingforover60years,HansenCargo&Freight______dayandnighttoanylocationinthegreaterSanFernando

最新回复(0)

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

计算机408

学硕统考专业

下列介质访问控制方法中，可能发生冲突的是

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

在存储系统管理中，采用覆盖与交换技术的目的是()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

证券投资基金通过发行基金单位集中的资金，交由______管理和运作。()

A．肺炎B．肺脓肿C．支气管扩张症D．肺结核男性，45岁。醉酒后出现发热、咳嗽，1周后咳黏液脓性痰伴胸痛，胸部CT提示下叶背段大片模糊阴影，密度不均匀，最可能的诊断是

一名25岁女子被自行车撞伤右胸，因胸痛不能深呼吸，一天后来门诊。体检发现右锁骨中线第5肋压痛。下述关于肋骨骨折的描述，错误的是

哪项不符合药物保管原则

判定良性与恶性肿瘤，最具诊断意义的是

传染病的基本特征不包括（）

在一个涉外民事案件中，我国某法院根据我国的冲突规则确定应适用外方当事人的本国法处理该争议，但该外国的不同地区实施着不同的法律。在此情况下，下列哪一选项是正确的？

化学物质的哪些物理性质影响毒效应?()

Aleaderinshippingforover60years,HansenCargo&Freight______dayandnighttoanylocationinthegreaterSanFernando