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

admin2019-07-18 63

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
唐朝时。从中国传到大食的手工技术是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
周王室的两大官僚系统是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
“两个凡是”
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
通常通信信道的带宽越大，在数据传输中失真将会()。

随机试题

使用VC++2010打开考生文件夹下blankl中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun()的功能是找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指
与凋亡有关的病理过程有
舌边部属()
患者与他人争吵过程中突然昏倒，不省人事，牙关紧闭，面赤唇紫，舌暗红，脉弦有力，证属()。
（2018年第45题）图示某6层普通住宅，采用钢筋混凝土抗震墙结构，抗震墙底部加强部位的高度范围H标注正确的是()。
建设工程施工合同应以()为合同履行地。
社会生产方式包括两个方面是()。
依据《3～6岁儿童学习与发展指南》，简述尊重幼儿发展个体差异的原因与原则。
校车按顺序到7个车站接学生去学校，在第一站上了一批学生，以后每站上的学生数目是上一站的一半，则到学校时车上至少有多少学生?
有1角、2角、5角和1元的纸币各1张，现从中抽取至少1张，问可以组成不同的几种币值?

最新回复(0)

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

计算机408

学硕统考专业

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

唐朝时。从中国传到大食的手工技术是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

周王室的两大官僚系统是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

“两个凡是”

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

通常通信信道的带宽越大，在数据传输中失真将会()。

与凋亡有关的病理过程有

舌边部属()

患者与他人争吵过程中突然昏倒，不省人事，牙关紧闭，面赤唇紫，舌暗红，脉弦有力，证属()。

（2018年第45题）图示某6层普通住宅，采用钢筋混凝土抗震墙结构，抗震墙底部加强部位的高度范围H标注正确的是()。

建设工程施工合同应以()为合同履行地。

社会生产方式包括两个方面是()。

依据《3～6岁儿童学习与发展指南》，简述尊重幼儿发展个体差异的原因与原则。

校车按顺序到7个车站接学生去学校，在第一站上了一批学生，以后每站上的学生数目是上一站的一半，则到学校时车上至少有多少学生?

有1角、2角、5角和1元的纸币各1张，现从中抽取至少1张，问可以组成不同的几种币值?