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

admin2022-06-07 63

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记
一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。
给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?
某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“不译法”与“分段直接编码法”混
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相连方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6
使用浏览器访问某大学Web网站主页时，不可能使用到的协议是_______。

随机试题

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire
A．消化道X线钡剂造影B．腹部CTC．粪便潜血D．胃镜E．腹部B超克罗恩病诊断最有意义的检查方法是
肺炎患儿发生心力衰竭最常见的诱因是
用距离来评价某宗房地产的交通便捷程度时，一般不宜采用的距离是（）。
关于公开推介活动，下列说法错误的有(　　)。
根据《企业破产法》，关于破产申请受理程序的说法，正确的是()。(2012年)
分配学生的座位时，作为一位合格的教师最值得关心的是【】
依据基础音乐教育的性质和价值，试述基础音乐教育所承担的任务。
市场支配地位：是指经营者在相关市场内具有能够控制商品价格、数量或者其他交易条件，或者能够阻碍、影响其他经营者进入相关市场能力的市场地位。以下说法正确的是()。
某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为

最新回复(0)

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

计算机408

学硕统考专业

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。

当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6

使用浏览器访问某大学Web网站主页时，不可能使用到的协议是_______。

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire

A．消化道X线钡剂造影B．腹部CTC．粪便潜血D．胃镜E．腹部B超克罗恩病诊断最有意义的检查方法是

肺炎患儿发生心力衰竭最常见的诱因是

用距离来评价某宗房地产的交通便捷程度时，一般不宜采用的距离是（）。

关于公开推介活动，下列说法错误的有( )。

根据《企业破产法》，关于破产申请受理程序的说法，正确的是()。(2012年)

分配学生的座位时，作为一位合格的教师最值得关心的是【】

依据基础音乐教育的性质和价值，试述基础音乐教育所承担的任务。

市场支配地位：是指经营者在相关市场内具有能够控制商品价格、数量或者其他交易条件，或者能够阻碍、影响其他经营者进入相关市场能力的市场地位。以下说法正确的是()。

某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】bywhenitistravellinginthe【C2】dire

关于公开推介活动，下列说法错误的有(　　)。