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

admin2019-05-20 54

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状

随机试题

造成“这家店关门了”产生歧义的原因是()
行情研究的重点是()
对静脉尿路造影出现的较轻变态反应，处理方法不当的是
在生产性毒物危害治理的措施中，通风防毒工程的一个重要的技术准则为()。
DebbiegotupearlylastSaturdaymorning.Shewanted【C1】______inGreenParkwithsomeofherfriends.Shewasvery【C2】______abo
书籍：纸张
中华民族优良道德传统概括起来主要有()
以下描述中正确的是：
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
Ifnegotiationsfail,theworkerswillhaveto______tostrikeaction.

最新回复(0)

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

计算机408

学硕统考专业

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

造成“这家店关门了”产生歧义的原因是()

行情研究的重点是()

对静脉尿路造影出现的较轻变态反应，处理方法不当的是

在生产性毒物危害治理的措施中，通风防毒工程的一个重要的技术准则为()。

DebbiegotupearlylastSaturdaymorning.Shewanted【C1】______inGreenParkwithsomeofherfriends.Shewasvery【C2】______abo

书籍：纸张

中华民族优良道德传统概括起来主要有()

以下描述中正确的是：

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

Ifnegotiationsfail,theworkerswillhaveto______tostrikeaction.

DebbiegotupearlylastSaturdaymorning.Shewanted【C1】inGreenParkwithsomeofherfriends.Shewasvery【C2】abo