首页 > 大学本科> 理学
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图的广度优先搜索算法通常采用非递归算法求解。()”相关的问题
第1题
图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现。()
点击查看答案
第2题
以下叙述中错误的是()。

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

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

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

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

点击查看答案
第3题
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

A、深度优先搜索算法

B、广度优先搜索算法

C、求最小生成树的prim算法

D、拓扑排序算法

点击查看答案
第4题
图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。()

点击查看答案
第5题
将一个递归算法改成对应的非递归算法,通常使用()

A.栈

B.队列

C.循环队列

D.优先队列

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

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

点击查看答案
第7题
采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①),广度优先搜索算法类似于二叉树的(②)。

A、中序遍历

B、前序遍历

C、后序遍历

D、层次序遍历

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

点击查看答案
第9题
对于下面两个图,分别求: (1)从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。 (2

对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改