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

admin2019-05-20 62

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

《中国人民解放军宣言》发表的具体时间是（）。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

A、 B、 C、 D、 A本题主要考查了图形样式的运算。第一组图形中，前两个图形线条去同存异得到第三个图形，依照此规律，所以选择A选项。
适用于处理季节性冻土地基的处理方法为()。
利用A-P值法估算环境容量需要掌握的基本资料包括()。
2016年年初某企业进行2015年的所得税汇算清缴，自行申报的产品销售收入为700万元，减除成本、费用、税金后，利润总额为一1．5万元。经税务师事务所进行所得税审计，发现下列问题：(1)企业发生的业务招待费10万元全额列入管理费用。(2)财务费
Whichofthefollowingvowelistheroundedvowel?
散步不要刻意求快，还要玩，还要赏。天空有大雁飞过，身边花团锦簇，蜂蝶蹁跹，也浑然不顾快步如飞，勇往直前么?俯仰皆情趣，万不可不屑一顾也。散步不要非得规定走多远。完不成指标不罢休；不要给人感觉好像翻山越岭抢占高地，要不徐不疾，不快不慢，漫不经心，洒脱冲淡。这
阅读下列说明、流程图和算法，将应填入(n)处的字句写在对应栏内。【流程图说明】下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法；以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大
A、Fine,thankyou.B、Andyou?C、Howareyou?A
NarratorListentopartofalectureinananthropologyclass.Nowgetreadytoanswerthequestions.Youmayuseyourn
PeopleareincreasinglyworriedaboutthetradingbetweenChinaandtheUKbecausetheBrexitdecisionisdamagingthebilateral

最新回复(0)

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

计算机408

学硕统考专业

《中国人民解放军宣言》发表的具体时间是（）。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

A、 B、 C、 D、 A本题主要考查了图形样式的运算。第一组图形中，前两个图形线条去同存异得到第三个图形，依照此规律，所以选择A选项。

适用于处理季节性冻土地基的处理方法为()。

利用A-P值法估算环境容量需要掌握的基本资料包括()。

Whichofthefollowingvowelistheroundedvowel?

A、Fine,thankyou.B、Andyou?C、Howareyou?A

NarratorListentopartofalectureinananthropologyclass.Nowgetreadytoanswerthequestions.Youmayuseyourn

PeopleareincreasinglyworriedaboutthetradingbetweenChinaandtheUKbecausetheBrexitdecisionisdamagingthebilateral