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

admin2017-01-04 5

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/26fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

春秋时期封建生产关系是怎样产生的?
简述第二国际建立的社会历史条件。
比较工业革命和第二次工业革命，分析英、法、德、美工业革命的过程和特点。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

企业文化建设规划的主要内容有哪些?
下列心理学主要分支中，不属于应用领域的是【】
大跨度门式起重机械应安装防偏斜装置或偏斜指示装置。防偏斜装置或偏斜指示装置有多种形式，其中安装在靠近门式起重机的柔性支腿处的应是()。
乙公司是一家上市公司，适用的企业所得税税率为25％，当年息税前利润为900万元，预计未来年度保持不变。为简化计算，假定净利润全部分配，债务资本的市场价值等于其账面价值，确定债务资本成本时不考虑筹资费用。证券市场平均收益率为12％，无风险收益率为4％，两种不
“全面依法治国”要求国家工作人员善于运用法治思维处理问题，化解矛盾。结合我国实际，论述国家工作人员应具备怎样的法治思维。(2018论57)
PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew
Themakingofclassificationsbyliteraryhistorianscanbeasomewhatriskyenterprise.WhenBlackpoetsarediscussedseparate
Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist
Themainconcernofthepassageiswith______.Weknowfromthefirstparagraphthatpeopleinoldtimes______.
A、Theproofofthepuddingisintheeating.B、Romanwasn’tbuiltinaday.C、Smallbeginningscanleadtolargeoutcomes.D、No

最新回复(0)

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

计算机408

学硕统考专业

春秋时期封建生产关系是怎样产生的?

简述第二国际建立的社会历史条件。

比较工业革命和第二次工业革命，分析英、法、德、美工业革命的过程和特点。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

企业文化建设规划的主要内容有哪些?

下列心理学主要分支中，不属于应用领域的是【】

大跨度门式起重机械应安装防偏斜装置或偏斜指示装置。防偏斜装置或偏斜指示装置有多种形式，其中安装在靠近门式起重机的柔性支腿处的应是()。

“全面依法治国”要求国家工作人员善于运用法治思维处理问题，化解矛盾。结合我国实际，论述国家工作人员应具备怎样的法治思维。(2018论57)

PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew

Themakingofclassificationsbyliteraryhistorianscanbeasomewhatriskyenterprise.WhenBlackpoetsarediscussedseparate

Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist

Themainconcernofthepassageiswith______.Weknowfromthefirstparagraphthatpeopleinoldtimes______.

A、Theproofofthepuddingisintheeating.B、Romanwasn’tbuiltinaday.C、Smallbeginningscanleadtolargeoutcomes.D、No

Themainconcernofthepassageiswith.Weknowfromthefirstparagraphthatpeopleinoldtimes.