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

admin2019-07-18 22

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于马略军事改革的叙述，不正确的是()。
试析巴以冲突的历史根源。
关于亚历山大远征，下列说法中错误的是（）。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
如果X为负数，则已知[X]补求[一X]补的方法是()。

随机试题

设变量x是一个整型变量，如果Sgn(x)的值为1，则x的值是()。
对从外周血管行左心腔超声造影原理的叙述，哪一项是正确的
关于基牙的支持作用哪项是错误的
男性，55岁。有高血压病史5年，因近期未按时服药，近日出现明显头痛，烦躁，心悸，多汗，面色苍白，视物模糊，测血压为230／130mmHg。最可能的诊断为
下列()属于柔性宪法
投标文件商务部分格式当采用工料单价形式时，应包括()。
施工合同履行进入施工阶段，监理工程师进行进度管理的主要任务是(　　)。
深交所中小板IPO上市，可以参与网下发行的投资者有()。Ⅰ．已被网下剔除的投资者Ⅱ．债券型投资基金Ⅲ．连续12个月累计出现3次中签但未足额缴款的情形后已满6个月的投资者Ⅳ．持有沪市非限售A股份市场1万元的投资者．
thanwhichcontributeA.Thesenutrientscan【T1】______tothebreedingoftheorganismsB.more【T2】______2,600squarekilom
管理信息系统成功的关键是()。

最新回复(0)

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

计算机408

学硕统考专业

下列关于马略军事改革的叙述，不正确的是()。

试析巴以冲突的历史根源。

关于亚历山大远征，下列说法中错误的是（）。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

如果X为负数，则已知[X]补求[一X]补的方法是()。

设变量x是一个整型变量，如果Sgn(x)的值为1，则x的值是()。

对从外周血管行左心腔超声造影原理的叙述，哪一项是正确的

关于基牙的支持作用哪项是错误的

男性，55岁。有高血压病史5年，因近期未按时服药，近日出现明显头痛，烦躁，心悸，多汗，面色苍白，视物模糊，测血压为230／130mmHg。最可能的诊断为

下列()属于柔性宪法

投标文件商务部分格式当采用工料单价形式时，应包括()。

施工合同履行进入施工阶段，监理工程师进行进度管理的主要任务是( )。

深交所中小板IPO上市，可以参与网下发行的投资者有()。Ⅰ．已被网下剔除的投资者Ⅱ．债券型投资基金Ⅲ．连续12个月累计出现3次中签但未足额缴款的情形后已满6个月的投资者Ⅳ．持有沪市非限售A股份市场1万元的投资者．

thanwhichcontributeA.Thesenutrientscan【T1】______tothebreedingoftheorganismsB.more【T2】______2,600squarekilom

管理信息系统成功的关键是()。

施工合同履行进入施工阶段，监理工程师进行进度管理的主要任务是(　　)。

thanwhichcontributeA.Thesenutrientscan【T1】tothebreedingoftheorganismsB.more【T2】2,600squarekilom