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

admin2019-08-15 40

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

下列施工程序中，对成品保护有正面效果的有()。
患者，男，48岁。患糖尿病5年，现多饮、多食、多尿，急躁易怒，心烦怕热，尿赤便秘，舌质红，苔黄，脉细数。其治法为
A．胃火上冲B．胃中寒冷C．胃阴不足D．肝气犯胃E．气逆痰阻
根据我国民事诉讼法规定，下列几种法律文书不能作为执行依据的有()。
对房地产市场调研的理解最正确的是()。
在水利水电工程施工现场架设临时性跨越沟槽的便桥和边坡栈桥，应符合的要求不包括()。
关于劳动合同终止的限制性规定，下列情形中，属于用人单位不得解除劳动合同，也不得终止劳动合同的有()。
社会工作者在处理老年人的认知利情绪方面问题时，要注意老年人()。
已知二次型f=2x12+3x22+3x32+2ax2x3(a＞0)，通过正交变换化成标准形f=y12+2y22+5y32．求参数a及所用的正交变换矩阵．
通过工具栏按钮，删除远程文件夹中的“Recycled”文件夹。

最新回复(0)

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

计算机408

学硕统考专业

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

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

下列施工程序中，对成品保护有正面效果的有()。

患者，男，48岁。患糖尿病5年，现多饮、多食、多尿，急躁易怒，心烦怕热，尿赤便秘，舌质红，苔黄，脉细数。其治法为

A．胃火上冲B．胃中寒冷C．胃阴不足D．肝气犯胃E．气逆痰阻

根据我国民事诉讼法规定，下列几种法律文书不能作为执行依据的有()。

对房地产市场调研的理解最正确的是()。

在水利水电工程施工现场架设临时性跨越沟槽的便桥和边坡栈桥，应符合的要求不包括()。

关于劳动合同终止的限制性规定，下列情形中，属于用人单位不得解除劳动合同，也不得终止劳动合同的有()。

社会工作者在处理老年人的认知利情绪方面问题时，要注意老年人()。

已知二次型f=2x12+3x22+3x32+2ax2x3(a＞0)，通过正交变换化成标准形f=y12+2y22+5y32．求参数a及所用的正交变换矩阵．

通过工具栏按钮，删除远程文件夹中的“Recycled”文件夹。