题目内容
(请给出正确答案)
[主观题]
图的BFS算法是一个非递归搜索算法,它利用队列实现分层遍历。如果使用栈代替队列,其他做法不变,
我们称这个算法为D-搜索算法。分别使用BFS算法和D算法从顶点v0开始遍历,画出图8-44所示连通图的BFS遍历结果和D搜索遍历结果。
查看答案
如果结果不匹配,请 联系老师 获取答案
(1)试定义该广义表的类结构,
(2)采用递归的算法对一个非递归的广义表进行遍历。
(3)试使用一个栈,实现一个非递归算法,对一个非递归广义表进行遍历。
已知Ackerman函数的定义如下:
(1)写出递归算法;
(2)写出非递归算法;
(3)根据非递归算法, 画出求akm(2,1)时栈的变化过程。
A、拓扑有序
B、无序
C、逆拓扑有序
D、按顶点编号次序