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

admin2019-08-15 23

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于《北京条约》增加条款的是()。
认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

随机试题

社会本位论认为个人的价值高于社会价值，主张教育目的应当根据人的本性之需要来确定，教育的根本目的在于使人的本性得到最完善的发展。
目前我国治疗血吸虫病普遍采用的药物是
为防止()的滥用，法律要求先给付义务人对于后给付义务人丧失履行能力的情况负有举证责任。
体质量和温度不变，绝对压强变为原来的2倍，则密度变为原来的()倍。
根据税收征收管理法律的规定，纳税人超过应纳税额缴纳的税款，可以在结算缴纳税款之日起的一定期限内向税务机关要求退还多缴的税款，并加算银行同期存款利息。这一期限是(　　)。
材料：教学“血液中白细胞的吞噬作用”时，在放录像之前，教师让学生猜想白细胞是怎样进行吞噬的。引起学生的丰富想象，进行发散性思维。学生推想出了五六个方案，而哪一方案是正确的呢?这时再演示录像，就能深深地吸引学生的注意力，调动起学习的积极性、主动性。
国务院有关部门对出口退税政策进行了调整，对煤炭、纺织品等资源类、制造类行业的出口退税率进行了下调，而对高科技行业的出口退税率进行了上调。国家对出口退税率的“一上”“一下”的调整，表明我国发展对外贸易时()。
SQLServer2008提供了多种备份机制，其中数据库差异备份所备份的内容是()。
下面关于USB的叙述中，错误的是______。
CrystalEarOnedayafriendaskedmywifeJillifIwantedahearingaid."Hecertainlydoes."repliedJill.Afterhearing

最新回复(0)

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

计算机408

学硕统考专业

下列不属于《北京条约》增加条款的是()。

认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

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

社会本位论认为个人的价值高于社会价值，主张教育目的应当根据人的本性之需要来确定，教育的根本目的在于使人的本性得到最完善的发展。

目前我国治疗血吸虫病普遍采用的药物是

为防止()的滥用，法律要求先给付义务人对于后给付义务人丧失履行能力的情况负有举证责任。

体质量和温度不变，绝对压强变为原来的2倍，则密度变为原来的()倍。

根据税收征收管理法律的规定，纳税人超过应纳税额缴纳的税款，可以在结算缴纳税款之日起的一定期限内向税务机关要求退还多缴的税款，并加算银行同期存款利息。这一期限是( )。

SQLServer2008提供了多种备份机制，其中数据库差异备份所备份的内容是()。

下面关于USB的叙述中，错误的是______。

CrystalEarOnedayafriendaskedmywifeJillifIwantedahearingaid."Hecertainlydoes."repliedJill.Afterhearing

根据税收征收管理法律的规定，纳税人超过应纳税额缴纳的税款，可以在结算缴纳税款之日起的一定期限内向税务机关要求退还多缴的税款，并加算银行同期存款利息。这一期限是(　　)。