广度优先搜索法

[问答题] 何谓广度优先搜索法？

[名词解释] 广度优先搜索

[问答题] 广度优先搜索与深度优先搜索各有什么特点？

[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。A . 正确B . 错误

[填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

[单选题]图的广度优先搜索类似于树的（）次序遍历。A . 先根B . 中根C . 后根D . 层次

[判断题] 一个图的广度优先搜索树是惟一的A . 正确B . 错误

[名词解释] 深度优先搜索法

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

[单选题]具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。(48) ,(50) A．O(n2)B．O(n)C．O(n-1)D．O(n+1)(49) A．O(e)B．O(e-1)C．O(e2)D．O(e+10)