题目内容 (请给出正确答案)
[判断题]

图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现。()

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递…”相关的问题

第1题

下列有关图遍历的说法中不正确的是()

A.连通图的深度优先搜索是一个递归过程

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点仅被访问一次

点击查看答案

第2题

解决同一问题,递归形式的算法的执行效率通常比非递归形式要高。()
点击查看答案

第3题

数据之间的关系(即数据结构)按递归定义,如树的遍历,图的搜索等,这类问题适用递归算法。()
点击查看答案

第4题

图的广度优先遍历算法类似于二叉树的()。
图的广度优先遍历算法类似于二叉树的()。

A、先序遍历

B、中序遍历

C、后序遍历

D、层次遍历

点击查看答案

第5题

在图G中求两个结点之间的最短路径可以采用的算法是()。

A.迪杰斯特拉(Dijkstra)算法

B.克鲁斯卡尔(Kruskal)算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

点击查看答案

第6题

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

A.中序遍历

B.先序遍历

C.后序遍历

D.按层次遍历

点击查看答案

第7题

采用邻接表存储的图的深度优先遍历算法类似于树的()。【北京交通大学2007】中序遍 B.先序遍历 C.后序遍 D.按层次遍历

A.中序遍

B.先序遍历

C.后序遍

D.按层次遍历

点击查看答案

第8题

有向图不能进行广度优先遍历。()
点击查看答案

第9题

将递归算法转换成等价的非递归算法,一定要借助栈。()
点击查看答案

第10题

对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信