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

admin2019-08-15 43

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
关于哈夫曼树，下列说法正确的是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

随机试题

激光是利用辐射激发光放大原理，产生出一种单色、方向性强、光亮度大的光束。()
甲欠乙1万元借款，甲到期还不起这笔钱，乙打听到丙欠甲15000元钱。甲一直没有向丙催要，乙遂要求丙清偿甲的欠款，乙的下列行为中符合代位权行使的有关法律规定的是()
洪大公司主营多种汽车配件的生产，目前A款高档轮胎产品是亏损的。A产品单价为1000元，单位变动成本为800元。在短期内，是否停产A产品不会影响公司的固定成本。该公司正确的决策是()。
A国公民罗伯特于2017年3—12月在华工作，在华工作期间取得收入如下：(1)每月取得中国境内企业支付的工资24000元；12月取得实报实销回国探亲费20000元。(2)5月罗伯特以10万元购买甲公司“打包债权”20万元，其中A欠甲公司10万元，B欠甲
如果甲产品与乙产品的需求交叉弹性系数是负数，则说明甲产品和乙产品()。
　　图中SCI收录论文总数最少的年份是()。
假如你是李明，王林是你的好友，他对布朗先生的公司感兴趣，打算到该公司谋职。请根据下面王林的简历表，用英语为他写一封推荐信。姓名：王林；性别：男；国籍：中国职业：律师；学历：大学毕业外语水平：擅长英语其他：有三年工作经历，办
Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【B1】______theaidof
Whatisthebesttitleofthepassage?
SecretsofGrade-AParentsA)WhenCareyGrahamstartedGradeOne,hegotaveryspecialteacher."Sherecognizedmypassion

最新回复(0)

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

计算机408

学硕统考专业

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

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

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

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

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

激光是利用辐射激发光放大原理，产生出一种单色、方向性强、光亮度大的光束。()

甲欠乙1万元借款，甲到期还不起这笔钱，乙打听到丙欠甲15000元钱。甲一直没有向丙催要，乙遂要求丙清偿甲的欠款，乙的下列行为中符合代位权行使的有关法律规定的是()

洪大公司主营多种汽车配件的生产，目前A款高档轮胎产品是亏损的。A产品单价为1000元，单位变动成本为800元。在短期内，是否停产A产品不会影响公司的固定成本。该公司正确的决策是()。

如果甲产品与乙产品的需求交叉弹性系数是负数，则说明甲产品和乙产品()。

图中SCI收录论文总数最少的年份是()。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【B1】______theaidof

Whatisthebesttitleofthepassage?

SecretsofGrade-AParentsA)WhenCareyGrahamstartedGradeOne,hegotaveryspecialteacher."Sherecognizedmypassion

　　图中SCI收录论文总数最少的年份是()。