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

admin2021-08-17 38

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为
下列关于虚拟存储的叙述中，正确的是
下列关于银行家算法的叙述中，正确的是
对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

随机试题

关于DNA上的内含子，叙述正确的是
A．嘈杂吐酸B．嗳腐吞酸C．胃中酸水上泛D．上泛酸水吐出者E．上泛酸水咽下者
可摘局部义齿上颌后堤区后缘应在
亚硝基化速度较快的胺是
对会计工作的社会监督包括()。
甲股份有限公司委托A证券公司发行普通股1000万股，每股面值1元，每股发行价格为4元。根据约定，股票发行成功后，甲股份有限公司应按发行收入的2％向A证券公司支付发行费。如果不考虑其他因素，股票发行成功后，甲股份有限公司记入“资本公积”科目的金额为(
甲公司是某省唯一一家风力发电企业，另外两家发电企业是火力发电企业。与其他两家发电企业相比，甲公司具有一定的经营优势，包括：(1)风力发电站设在本省最适宜设立风电厂的出口，该出口常年具有风力发电所必需的有效风速；(2)风机和风车等风力发电设备全部从国外进口；
在我国，企业和个人通过银行和其他交易中介卖出外汇换取本币的行为称为()。
学生彭某因参与赌博，屡教不改，经教育行政部门批准，下列没有权利将其送到工读学校的是()。
“改革是中国的第二次革命”主要是从

最新回复(0)

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

计算机408

学硕统考专业

下列关于虚拟存储的叙述中，正确的是

下列关于银行家算法的叙述中，正确的是

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

关于DNA上的内含子，叙述正确的是

A．嘈杂吐酸B．嗳腐吞酸C．胃中酸水上泛D．上泛酸水吐出者E．上泛酸水咽下者

可摘局部义齿上颌后堤区后缘应在

亚硝基化速度较快的胺是

对会计工作的社会监督包括()。

在我国，企业和个人通过银行和其他交易中介卖出外汇换取本币的行为称为()。

学生彭某因参与赌博，屡教不改，经教育行政部门批准，下列没有权利将其送到工读学校的是()。

“改革是中国的第二次革命”主要是从