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

admin2019-08-15 31

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

选项 A、前序遍历
B、中序遍历
C、后序遍历
D、按层遍历

答案A

解析由图的深度优先遍历算法和二叉树的前序遍历可知选A。

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

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

计算机408

学硕统考专业

相关试题推荐

赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
《中国国民党改组宣言》发表的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

西昌卫星发射中心承担了我国全部北斗卫星的发射任务，被誉为“北斗港”。()
排尿反射的低级中枢在()
A．1／3张B．1／2张C．2／3张D．1／4张E．等张2：3：l溶液为
怎样判断肺结核患者有无传染性
市场经济通过市场机制把社会资源配置到经济效益好的部门和企业，以实现资源的优化配置。()
ItwaspleasanttowakeupinFlorence,toopentheeyesuponabrightbareroom,withafloorofredtileswhichlookcleantho
Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodernsocietyhaschangedpeo
Oneofmyfavoriteposterssays,"Lifeisatest.Itisonlyatest.Hadthisbeenareallifeyouwouldhavebeeninstructedwh
Anyveterannicotineaddictwilltestifythatfancypackagingplaysnoroleinthedecisiontokeepsmoking.So,itisargued,s
GreenBurials:ThinkingOutsidetheBoxA)WhenBonnieRameyburiedherhusbandtwoyearsago,sheknewshedidn’twanttohavea

最新回复(0)

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

计算机408

学硕统考专业

赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

《中国国民党改组宣言》发表的时间是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

西昌卫星发射中心承担了我国全部北斗卫星的发射任务，被誉为“北斗港”。()

排尿反射的低级中枢在()

A．1／3张B．1／2张C．2／3张D．1／4张E．等张2：3：l溶液为

怎样判断肺结核患者有无传染性

市场经济通过市场机制把社会资源配置到经济效益好的部门和企业，以实现资源的优化配置。()

ItwaspleasanttowakeupinFlorence,toopentheeyesuponabrightbareroom,withafloorofredtileswhichlookcleantho

Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodernsocietyhaschangedpeo

Oneofmyfavoriteposterssays,"Lifeisatest.Itisonlyatest.Hadthisbeenareallifeyouwouldhavebeeninstructedwh

Anyveterannicotineaddictwilltestifythatfancypackagingplaysnoroleinthedecisiontokeepsmoking.So,itisargued,s

GreenBurials:ThinkingOutsidetheBoxA)WhenBonnieRameyburiedherhusbandtwoyearsago,sheknewshedidn’twanttohavea