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

admin2021-08-17 25

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是
某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现
假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是
一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内
关于FTP的工作过程，下面说法错误的是()。
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性
下列选项中，在用户态执行的是____。

随机试题

美国医学物理学家学会(AAPM)规定加速器射线野与灯光野的一致性每月监测的允许精度为
下列哪种疾病存在抗基底膜区抗体
患者，38岁。10年前曾患葡萄胎，无诱因开始阴道流血，持续2个月，量时多时少，诊刮片病理报告结果为：见滋养细胞增生活跃，未见绒毛结构。最可能诊断
在某县人民法院审理郑某盗窃案过程中，检察机关发现本案被告人郑某不仅有起诉书所指控的两起盗窃行为，而且涉嫌另两起盗窃案件。为此，检察机关要求延期审理，以便对此进行补充侦查，本案的补充侦查应以下列哪种方式进行?
根据《中华人民共和国海关稽查条例》的规定，海关可以在规定期限内，对被稽查人的与进出口活动有关的账簿、单证等资料实施稽查，不受任何单位和个人的干涉。()
该公司境内生产、经营的应纳税所得额为(　　)万元。来源于B国所得境外已缴所得税抵免额为(　　)万元。
建筑物区分所有权的客体不包括()。
评价考试质量的指标有效度、信度、难度和区分度等，信度较高，效度也较高，考试结果与考生实际水平越相符。()
在社会治安综合治理建设中，公安机关在有关部门协作配合和广大群众的支持下，要积极完成以下任务()。
WiththestartofBBCWorldServiceTelevision,millionsofviewersinAsiaandAmericacannowwatchtheCorporation’snewscov

最新回复(0)

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

计算机408

学硕统考专业

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是

关于FTP的工作过程，下面说法错误的是()。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

下列选项中，在用户态执行的是____。

美国医学物理学家学会(AAPM)规定加速器射线野与灯光野的一致性每月监测的允许精度为

下列哪种疾病存在抗基底膜区抗体

患者，38岁。10年前曾患葡萄胎，无诱因开始阴道流血，持续2个月，量时多时少，诊刮片病理报告结果为：见滋养细胞增生活跃，未见绒毛结构。最可能诊断

根据《中华人民共和国海关稽查条例》的规定，海关可以在规定期限内，对被稽查人的与进出口活动有关的账簿、单证等资料实施稽查，不受任何单位和个人的干涉。()

该公司境内生产、经营的应纳税所得额为( )万元。来源于B国所得境外已缴所得税抵免额为( )万元。

建筑物区分所有权的客体不包括()。

评价考试质量的指标有效度、信度、难度和区分度等，信度较高，效度也较高，考试结果与考生实际水平越相符。()

在社会治安综合治理建设中，公安机关在有关部门协作配合和广大群众的支持下，要积极完成以下任务()。

WiththestartofBBCWorldServiceTelevision,millionsofviewersinAsiaandAmericacannowwatchtheCorporation’snewscov

该公司境内生产、经营的应纳税所得额为(　　)万元。来源于B国所得境外已缴所得税抵免额为(　　)万元。