题目内容 (请给出正确答案)
[主观题]

图的广度优先搜索算法通常采用非递归算法求解。()

图的广度优先搜索算法通常采用非递归算法求解。()

提问人:网友15***739 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“图的广度优先搜索算法通常采用非递归算法求解。()”相关的问题
第1题
图的深度优先遍历非递归算法通常采用栈实现,广度优先遍历非递归算法通常采用队列实现。
点击查看答案
第2题
图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现。()
点击查看答案
第3题
下列关于一个有 n 个顶点 e条边的图的表述中,正确的是()。

A.其深度优先遍历必须采用最大递归深度为n的递归算法。

B.采用邻接矩阵表示时,其广度优先遍历算法的时间复杂度与 e 无关。

C.其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。

D.其广度优先生成树的树高可能大于其深度优先生成树的树高。

E.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。

F.图的深度优先遍历方法不适用于无向图。G、使用队列对图进行广度优先遍历H、图中有回路时则无法进行遍历

点击查看答案
第4题
修改递归方式实现的图的深度优先搜索(DFS)算法,将输出(访问)顶点信息的语句移动到退出递归前(即执行输出语句后立即退出递归)。采用修改后的算法遍历有向无环图 G,若输出结果中包含 G 中的全部顶点,则输出的顶点序列是 G 的:

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

点击查看答案
第5题
图的广度优先算法可以使用递归完成。
点击查看答案
第6题
采用邻接表存储的图的广度优先搜索算法类似于二叉树的_____________遍历。
点击查看答案
第7题
下列哪个算法没有涉及到递归策略?()

A.快速排序

B.二叉树的先序遍历

C.图的深度优先搜索

D.图的广度优先搜索

点击查看答案
第8题
以下叙述中错误的是()。

A.图的深度优先遍历算法是一个递归过程

B.图的广度优先遍历算法适合有向图

C.图的深度优先遍历算法适合无向图

D.图的深度优先遍历算法不适合有向图

点击查看答案
第9题
在图G中求两个结点之间的最短路径可以采用的算法是()。

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

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

C.普里姆(Prim)算法

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

点击查看答案
第10题
图的BFS算法是一个非递归搜索算法,它利用队列实现分层遍历。如果使用栈代替队列,其他做法不变,
我们称这个算法为D-搜索算法。分别使用BFS算法和D算法从顶点v0开始遍历,画出图8-44所示连通图的BFS遍历结果和D搜索遍历结果。

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

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