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

admin2019-05-20 40

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于罗马共和国政治制度的叙述，不正确的是()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
以下()协议完成了从网卡到IP地址的映射。
关于哈夫曼树，下列说法正确的是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
在AOE网络中关键路径叙述正确的是()。

随机试题

为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书策划
退虚热，除疳热，清湿热退虚热，凉血，解暑，截疟
背景资料：某施工单位承建一分离式双向四车道高速公路山岭隧道工程，起讫桩号为K19+720～K20+200，全长480m。隧道左右洞相距36m，地质情况相同，其中K19+720～K19+775段和K20+165～K20—200段穿越强风化泥质灰岩段，岩质较
下列说法中不正确的有()。
拟分别对甲、乙两个地区大学毕业生在试用期的工薪收入进行抽样调查。据估计甲地区大学毕业生试用期月工薪的方差要比乙区高出一倍。在样本量和抽样方法相同的情况下，甲区的抽样误差要比乙区高()。
甲获得从业考试合格证叫。2013年2月，他被某期货公司聘用，该期货公司拟为其办理从业资格申请。但经过调查，发现甲在2011年3月曾因违法违规行为被撤销证券从业资格。那么该期货公司()。
某企业正在考虑某设备的技术改造问题，该设备的原始价值K0=16000元，每年低劣化增加值A=1000元，更新时无残值。请根据以上资料,回答下列问题。对该设备进行技术改造的前提是()。
ABC会计师事务所的A注册会计师和B注册会计师对XYZ股份有限公司2010年度的财务报表进行审计。XYZ股份有限公司2010年度审计前的财务报表列示资产总额为8000万元，股东权益总额为2400万元，利润总额为300万元。经审计，A注册会计师和B注册会计师
2018年3月11日，第十三届全国人民代表大会第一次会议表决通过了《中华人民共和国_______修正案》，这是该法自1982年公布施行后的第五次修改，反映了新时代亿万人民的共同心声。
Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfandtheuniversehasbeenspiralingupwardfor10,000y

最新回复(0)

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

计算机408

学硕统考专业

下列关于罗马共和国政治制度的叙述，不正确的是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

以下()协议完成了从网卡到IP地址的映射。

关于哈夫曼树，下列说法正确的是()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

在AOE网络中关键路径叙述正确的是()。

退虚热，除疳热，清湿热退虚热，凉血，解暑，截疟

背景资料：某施工单位承建一分离式双向四车道高速公路山岭隧道工程，起讫桩号为K19+720～K20+200，全长480m。隧道左右洞相距36m，地质情况相同，其中K19+720～K19+775段和K20+165～K20—200段穿越强风化泥质灰岩段，岩质较

下列说法中不正确的有()。

拟分别对甲、乙两个地区大学毕业生在试用期的工薪收入进行抽样调查。据估计甲地区大学毕业生试用期月工薪的方差要比乙区高出一倍。在样本量和抽样方法相同的情况下，甲区的抽样误差要比乙区高()。

甲获得从业考试合格证叫。2013年2月，他被某期货公司聘用，该期货公司拟为其办理从业资格申请。但经过调查，发现甲在2011年3月曾因违法违规行为被撤销证券从业资格。那么该期货公司()。

某企业正在考虑某设备的技术改造问题，该设备的原始价值K0=16000元，每年低劣化增加值A=1000元，更新时无残值。请根据以上资料,回答下列问题。对该设备进行技术改造的前提是()。

2018年3月11日，第十三届全国人民代表大会第一次会议表决通过了《中华人民共和国_______修正案》，这是该法自1982年公布施行后的第五次修改，反映了新时代亿万人民的共同心声。

Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfandtheuniversehasbeenspiralingupwardfor10,000y