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

admin2021-08-17 31

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
设图的邻接矩阵A如下所示。各顶点的度依次是
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：给出算法的基本设计思想。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下。条件一：测试
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内
有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?
下列选项中，不可能在用户态发生的事件是

随机试题

WhenIwaswalkingdownthestreettheotherday,Ihappenedto【C1】______asmallbrownleatherpurselyingonthesidewalk.I【C2
患者女性，30岁，撞击后致单纯左肩关节前方脱位，1小时后来医院就诊，X线片未见合并骨折征象。此时应首先采取哪种治疗措施
A．联苯胺B．氯甲醚C．石棉D．砷E．焦炉逸散物我国职业病名单中，列入职业肿瘤，可引起间皮瘤的毒物是
在预防唇腭裂发生的措施中，哪项是错误的
肛门周围脓肿的主要症状是
区域火灾风险评估的评估内容有哪些?
2014年10月20日，甲向乙购买一批原材料，价款为30万元。因乙欠丙30万元，故甲与乙约定由乙签发一张甲为付款人、丙为收款人的商业汇票。乙于当日依约签发汇票并交付给丙，该汇票上未记载付款日期。2014年11月15日，丙向甲提示付款时，甲以乙交货不符合合
随着儿童逐渐长大，他们往往在不考虑行为的外部结果的情况下，采纳身边他人优先考虑的事情和价值标准作为自己的接受他人所推崇的行为，这种现象称为动机的外化。（）
近来，微博上流行一句“是中国人就转”的口号，这是用一面澎湃激昂的民族情怀大旗，迎风一展，遮住大众的眼睛，眼花缭乱间，既剥夺民众独立思考的能力，又________他人自由的意志。爱国主义是其廉价外衣，使人跟风盲从是其内在属性，看似强大逻辑的背后，实则是批判的
单纯涎石摘除术适用于()。

最新回复(0)

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

计算机408

学硕统考专业

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

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

设图的邻接矩阵A如下所示。各顶点的度依次是

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

下列选项中，不可能在用户态发生的事件是

WhenIwaswalkingdownthestreettheotherday,Ihappenedto【C1】______asmallbrownleatherpurselyingonthesidewalk.I【C2

患者女性，30岁，撞击后致单纯左肩关节前方脱位，1小时后来医院就诊，X线片未见合并骨折征象。此时应首先采取哪种治疗措施

A．联苯胺B．氯甲醚C．石棉D．砷E．焦炉逸散物我国职业病名单中，列入职业肿瘤，可引起间皮瘤的毒物是

在预防唇腭裂发生的措施中，哪项是错误的

肛门周围脓肿的主要症状是

区域火灾风险评估的评估内容有哪些?

随着儿童逐渐长大，他们往往在不考虑行为的外部结果的情况下，采纳身边他人优先考虑的事情和价值标准作为自己的接受他人所推崇的行为，这种现象称为动机的外化。（）

单纯涎石摘除术适用于()。