广度优先搜索法

1、如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。AacebdfghBaebcghdfCaedfbcghDabecdfgh

2、广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中

广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

3、图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不

图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不正确）

4、广度优先搜索

广度优先搜索

5、如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。AacebdgfBacfedgbCabecdgfDabecfdg

6、图的深度优先搜索和广度优先搜索序列不一定是唯一的。

图的深度优先搜索和广度优先搜索序列不一定是唯一的。A正确B错误