首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

图的BFS算法是一个非递归搜索算法,它利用队列实现分层遍历。如果使用栈代替队列,其他做法不变,

我们称这个算法为D-搜索算法。分别使用BFS算法和D算法从顶点v0开始遍历,画出图8-44所示连通图的BFS遍历结果和D搜索遍历结果。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图的BFS算法是一个非递归搜索算法,它利用队列实现分层遍历。…”相关的问题
第1题
编写一个非递归算法,实现从顶点v出发的连通图G的深度优先搜索。

点击查看答案
第2题
广义表具有可共享性,因此在遍历一个广义表时必须为每一个结点增加一个标志域mark,以记录该结
点是否访问过。一旦集一个共享的子表结点被作了访问标志,以后就不再访问它.

(1)试定义该广义表的类结构,

(2)采用递归的算法对一个非递归的广义表进行遍历。

(3)试使用一个栈,实现一个非递归算法,对一个非递归广义表进行遍历。

点击查看答案
第3题
一般图搜索过程是状态空间的一般图搜索算法,它具有通用性,盲目搜索和启发式搜索都是该过程的一个特例,各种搜索策略的主要区别在于对OPEN表中节点的排列顺序不同。()
点击查看答案
第4题
BFS叫做()

A.深度优先搜索算法

B.广度优先搜索算法

C.最短优先搜索算法

D.都不是

点击查看答案
第5题
数据之间的关系(即数据结构)按递归定义,如树的遍历,图的搜索等,这类问题适用递归算法。()
点击查看答案
第6题
快速排序是一个递归的算法。()
点击查看答案
第7题
已知Ackerman函数的定义如下:(1)写出递归算法;(2)写出非递归算法;(3)根据非递归算法, 画出求a

已知Ackerman函数的定义如下:

(1)写出递归算法;

(2)写出非递归算法;

(3)根据非递归算法, 画出求akm(2,1)时栈的变化过程。

点击查看答案
第8题
下列关于递归错误的说法是()。

A.递归函数可以没有返回值

B.递归算法一定有终结条件

C.递归算法执行时会在内存中自动维护一个工作栈

D.递归算法一定包含循环结构

点击查看答案
第9题
若在图G中存在从顶点s通往顶点v的道路,则其中最短道路的长度称作s到v的(最小)距离,记作π(v);不存在道路时,取π(v)=+∞。试证明,在起始于s的广度优先搜索过程中:a)波峰集中的各顶点,始终按其在BFS树中的深度,在辅助队列中单调排列,且彼此相差不超过一;b)所有顶点按其在BFS树中的深度,以非降次序接受访问。c)所有顶点按其到s的距离,以非降次序接受访问。
若在图G中存在从顶点s通往顶点v的道路,则其中最短道路的长度称作s到v的(最小)距离,记作π(v);不存在道路时,取π(v)=+∞。试证明,在起始于s的广度优先搜索过程中:a)波峰集中的各顶点,始终按其在BFS树中的深度,在辅助队列中单调排列,且彼此相差不超过一;b)所有顶点按其在BFS树中的深度,以非降次序接受访问。c)所有顶点按其到s的距离,以非降次序接受访问。

点击查看答案
第10题
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

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