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

admin2019-07-18 29

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
到1869年为止，人类已发现了多少种化学元素()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
西汉的主要赋税形式中，征收对象是儿童的是()。
周王室的两大官僚系统是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有

随机试题

人民警察受处分期间，不能享受正常的晋升职务、级别，其中受记过以上行政处分的，不得晋升工资档次。()
甲被乙家的狗咬伤，要求乙赔偿医药费。甲、乙之间的赔偿关系属于()。
下列疾病出现胸腔积液，最可能出现渗出液的是
对格式条款的理解发生争议的，应当按照通常理解予以解释。对格式条款有两种以上解释的，应当做出不利于提供格式条款一方的解释。格式条款和非格式条款不一致的，应当采用非格式条款。()
方形补偿器安装时需预拉伸，对于输送介质温度为250～4000℃时，拉伸量为计算伸长量的()。
下列检查项目中，属于《施工用电检查评分表》中保证项目的有()。’
某企业因管理不善导致库存外购农产品毁损30％，毁损的农产品总成本105万元，其中含运费成本5万元，则该企业应转出进项税额的下列计算中，正确的是()。
某首饰制造企业(增值税一般纳税人)，主要生产加工金银首饰、钻石饰品和其他非金银首饰，2009年10月发生以下业务：(1)销售玉石首饰取得不含税收入129.8万元，镀金首饰不含税收入28万元；(2)采取“以旧换新”方式向消费者销售金项链1批，
WinstonChurchill:HisOtherLifeMyfather,WinstonChurchill,beganhisloveaffairwithpaintinginhis40s,amiddisastro
Whatiscolor?Whydosomeobjectslookred,othersgreen,stillothersblue?Coloriscausedby(11)lightrays.Weseeco

最新回复(0)

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

到1869年为止，人类已发现了多少种化学元素()。

西汉的主要赋税形式中，征收对象是儿童的是()。

周王室的两大官僚系统是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

人民警察受处分期间，不能享受正常的晋升职务、级别，其中受记过以上行政处分的，不得晋升工资档次。()

甲被乙家的狗咬伤，要求乙赔偿医药费。甲、乙之间的赔偿关系属于()。

下列疾病出现胸腔积液，最可能出现渗出液的是

对格式条款的理解发生争议的，应当按照通常理解予以解释。对格式条款有两种以上解释的，应当做出不利于提供格式条款一方的解释。格式条款和非格式条款不一致的，应当采用非格式条款。()

方形补偿器安装时需预拉伸，对于输送介质温度为250～4000℃时，拉伸量为计算伸长量的()。

下列检查项目中，属于《施工用电检查评分表》中保证项目的有()。’

某企业因管理不善导致库存外购农产品毁损30％，毁损的农产品总成本105万元，其中含运费成本5万元，则该企业应转出进项税额的下列计算中，正确的是()。

WinstonChurchill:HisOtherLifeMyfather,WinstonChurchill,beganhisloveaffairwithpaintinginhis40s,amiddisastro

Whatiscolor?Whydosomeobjectslookred,othersgreen,stillothersblue?Coloriscausedby(11)lightrays.Weseeco