宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生（

1、对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。A正确B错误

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

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

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

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

4、采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A对B错

5、已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到

已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。AabecdfBacfebdCaedfcbDaebcfd

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

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