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

admin2019-08-15 14

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
古代两河流域最具代表性的文学作品是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
下面关于进程的叙述中，正确的是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

患儿，玩耍时不慎割破手指，医嘱TAT肌肉注射，st。患儿行TAT过敏试验结果阳性，正确的处理是
下列哪种激素属于抗脂解激素
下列关于贝克曼梁测定路基路面回弹弯沉的说法，正确的有()。
某日16时10分，某厂维修班开始进行连接污油池的污油管线作业。16时20分，钳工甲将带有底阀的污油管线放入污油池内，当时污油池内的油水液面高度为500cm，上面浮有30cm厚的污油。在连接距离液面100cm高的法兰时，由于法兰无法对正而连接不上，班长乙决定
建设工程项目管理规划大纲的编制依据不包括()。
对新技术、新工艺、新材料的使用进行经济分析，一般不采用(　　)。
某地下人防工程地下2层，地下二层的室内地面与室外出入口地坪之间高差为9m。某电影院位于该地下人防工程的地下二层整层，建筑面积为4200m2，设有1个建筑面积为600m2的大观众厅，7个建筑面积均为300m2的小观众厅。该电影院共划分6个防火分区，其中大厅、
学生小涛经常旷课，不遵守学校的管理制度，学校对小涛进行教育的恰当方式是()。
"Youexpectyourfriendstobeinclinedtoseeyouinapositivemanner,buttheyarealsokeenobserversofthepersonalitytra
Thoughitismere1to3percentofthepopulation,theupperclasspossessesatleast25percentofthenation’swealth.Thisc

最新回复(0)

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

计算机408

学硕统考专业

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

古代两河流域最具代表性的文学作品是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

下面关于进程的叙述中，正确的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

患儿，玩耍时不慎割破手指，医嘱TAT肌肉注射，st。患儿行TAT过敏试验结果阳性，正确的处理是

下列哪种激素属于抗脂解激素

下列关于贝克曼梁测定路基路面回弹弯沉的说法，正确的有()。

建设工程项目管理规划大纲的编制依据不包括()。

对新技术、新工艺、新材料的使用进行经济分析，一般不采用( )。

学生小涛经常旷课，不遵守学校的管理制度，学校对小涛进行教育的恰当方式是()。

"Youexpectyourfriendstobeinclinedtoseeyouinapositivemanner,buttheyarealsokeenobserversofthepersonalitytra

Thoughitismere1to3percentofthepopulation,theupperclasspossessesatleast25percentofthenation’swealth.Thisc

对新技术、新工艺、新材料的使用进行经济分析，一般不采用(　　)。