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

admin2019-12-10 29

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
虚拟存储器技术是基于程序的()特性。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

随机试题

A.四环素B.氯霉素C.链霉素D.庆大霉素E.黄连素
病人表情淡漠痴呆，喃喃自语，哭笑无常，其病机是
能承受()的冷弯试验条件而不破坏的钢材，其冷弯性能好。
根据对某一产品或服务的消费状态，消费者可分为()。
________是学校文化的灵魂和内核，是学校组织发展的精神动力。
处于单亲家庭中的儿童，比生活在家庭不和中的儿童可能会遇到更多的麻烦。()
根据以下情境材料，回答下列问题。下表是某市相关地段2019年1月交通事故统计分报告：根据上表所示，下列事件中应最先解决的是()(单选)。
讨论影响汇率水平的因素和汇率水平变动对宏观经济所可能造成的影响。
下列叙述中正确的是
TheEnglishvocabularyisknownfora(an)______ofwordswhicharecomparativelyseldomusedinordinaryconversations.

最新回复(0)

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

计算机408

学硕统考专业

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

虚拟存储器技术是基于程序的()特性。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

A.四环素B.氯霉素C.链霉素D.庆大霉素E.黄连素

病人表情淡漠痴呆，喃喃自语，哭笑无常，其病机是

能承受()的冷弯试验条件而不破坏的钢材，其冷弯性能好。

根据对某一产品或服务的消费状态，消费者可分为()。

________是学校文化的灵魂和内核，是学校组织发展的精神动力。

处于单亲家庭中的儿童，比生活在家庭不和中的儿童可能会遇到更多的麻烦。()

根据以下情境材料，回答下列问题。下表是某市相关地段2019年1月交通事故统计分报告：根据上表所示，下列事件中应最先解决的是()(单选)。

讨论影响汇率水平的因素和汇率水平变动对宏观经济所可能造成的影响。

下列叙述中正确的是

TheEnglishvocabularyisknownfora(an)______ofwordswhicharecomparativelyseldomusedinordinaryconversations.