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

admin2019-07-18 32

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

判断英国工业革命基本完成的主要依据是()
中国共产党打响武装反抗国民党反动派第一枪的事件是()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
唐朝时。从中国传到大食的手工技术是()。
全国高校院系调整的时间是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

以下为成碱食物的是
患者，女，26岁，已婚。妊娠后阴道少量出血，伴小腹隐痛，腰酸，恶心纳差，舌苔白，脉细滑。B超检查示宫内可见胎囊。应首先考虑的是
工程开工前，应由()向有关人员进行安全技术交底。
下列关于并购的说法，错误的是()。
导游人员在导游活动中被扣除8分的情形是()。
某单位打算邀请五位专家在6月下旬参加一个项目论证会。某日，工作人员致电五位专家以确定会议日期。专家甲说：“我有两天不行，因为我每周一都要参加本单位的例会。”专家乙说：“我6月27号以后要出国访问。”专家丙说：“我下周四之前都在外地开会。”专家丁
徇私舞弊减刑、假释、暂予监外执行罪
　　Sexualselection,amechanismofevolutionthatcandrivetheappearanceofbrightfeathersandelaboratehorns,isoftenassu
在计算机输入设备键盘上的Shift键称为______。
WehavequiteabitofinformationaboutancientEgyptianmedicine．Doctors’instructionshavebeenfoundtotellus【56】theydid

最新回复(0)

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

计算机408

学硕统考专业

判断英国工业革命基本完成的主要依据是()

中国共产党打响武装反抗国民党反动派第一枪的事件是()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

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

全国高校院系调整的时间是()。

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

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

以下为成碱食物的是

患者，女，26岁，已婚。妊娠后阴道少量出血，伴小腹隐痛，腰酸，恶心纳差，舌苔白，脉细滑。B超检查示宫内可见胎囊。应首先考虑的是

工程开工前，应由()向有关人员进行安全技术交底。

下列关于并购的说法，错误的是()。

导游人员在导游活动中被扣除8分的情形是()。

徇私舞弊减刑、假释、暂予监外执行罪

Sexualselection,amechanismofevolutionthatcandrivetheappearanceofbrightfeathersandelaboratehorns,isoftenassu

在计算机输入设备键盘上的Shift键称为______。

WehavequiteabitofinformationaboutancientEgyptianmedicine．Doctors’instructionshavebeenfoundtotellus【56】theydid

　　Sexualselection,amechanismofevolutionthatcandrivetheappearanceofbrightfeathersandelaboratehorns,isoftenassu