若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是()
A. h,c,a,b,d,e,g,f
B. e,a,f,g,b,h,c,d
C. d,b,c,a,h,e,f,g
D. a,b,c,d,h,e,f,g
参考答案:D
答案解析:D ...
用户登录可进行刷题及查看答案
答案解析:D 选项是深度优先遍历不是广度优先遍历的顺序。
方法一:模拟
广度优先搜索就是用一圈一圈扩散的方式进行搜索。
我们依次以A、B、C、D四个选项中序列的第一个元素为起点画出下面这个广度优先搜索过程,用颜色由深入浅标记这个扩散过程,颜色相同的结点在同一层,输出序列中,颜色相同的结点的关键字即同一层结点的关键字一定相邻。
本题选D。
方法二:找错误选项
我发现命题组设置错误选项一般比较无脑,D选项出现了无脑的a, b, c, d这种顺序,明显就是一个深度优先搜索顺序,直接排除。
登录后提交答案
暂无评论,来抢沙发