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

admin2019-07-18 57

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。
1973年，美元再次贬值，西欧、日本等宣布不再承担维持美元汇率的义务，以美元为中心的资本主义世界货币体系崩溃，它所反映的实质问题是()
试述西欧城市兴起的原因、方式及其影响。
七月流血事件
洋务运动期间，军事企业主要采取的方式是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

随机试题

对公共服务机构来说，直接用于服务对象的开支为（）
相对于外部招聘而言，内部提升的优点是()。
若作肺功能检查主要表现在经氨茶碱治疗呼吸困难并不减轻，而且持续1天多，还应给予哪项措施
从东南亚入境一男子，3天前因突然剧烈呕吐、腹泻而入院。腹泻物呈米泔水样，便检发现穿梭状运动的细菌，请问致病菌可能是
下列关于我国现行工程变更价款的确定方法的描述中错误的是(　　)。
施工总布置应遵循的原则包括()。
"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear
Itwasthesummerof1965.DeLuca,then17,visitedPeterBuck,afamilyfriend.BuckaskedDeLucaabouthisplansforthefutur
下列函数返回类型为数值型的是(　　)。
Domusiclessonsreallymakechildrensmarter?A)Arecentanalysisfoundthatmostresearchmischaracterizestherelationsh

最新回复(0)

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

计算机408

学硕统考专业

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。

1973年，美元再次贬值，西欧、日本等宣布不再承担维持美元汇率的义务，以美元为中心的资本主义世界货币体系崩溃，它所反映的实质问题是()

试述西欧城市兴起的原因、方式及其影响。

七月流血事件

洋务运动期间，军事企业主要采取的方式是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

对公共服务机构来说，直接用于服务对象的开支为（）

相对于外部招聘而言，内部提升的优点是()。

若作肺功能检查主要表现在经氨茶碱治疗呼吸困难并不减轻，而且持续1天多，还应给予哪项措施

从东南亚入境一男子，3天前因突然剧烈呕吐、腹泻而入院。腹泻物呈米泔水样，便检发现穿梭状运动的细菌，请问致病菌可能是

下列关于我国现行工程变更价款的确定方法的描述中错误的是( )。

施工总布置应遵循的原则包括()。

"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear

Itwasthesummerof1965.DeLuca,then17,visitedPeterBuck,afamilyfriend.BuckaskedDeLucaabouthisplansforthefutur

下列函数返回类型为数值型的是( )。

Domusiclessonsreallymakechildrensmarter?A)Arecentanalysisfoundthatmostresearchmischaracterizestherelationsh

下列关于我国现行工程变更价款的确定方法的描述中错误的是(　　)。

下列函数返回类型为数值型的是(　　)。