图的广度优先搜索可用堆栈的先进后出特性存储拜访过的结点,以记录下一层要拜访的结点
举一反三
- 关于广度优先搜索，下列说法正确的是________? A: 与深度优先搜索不同，广度优先搜索(breadthfirstsearch)没有探查和回退的过程，而是一个逐层遍历的过程。 B: 从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。 C: 广度优先搜索还能用来计算起始点到所有可达顶点之间的距离(即最少的边数) D: 广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。
- 分支限界法搜索结点的顺序是广度优先。（ ）
- 广度优先搜索（树搜索）与深度优先搜索（图搜索）有何区别____？ A: 广度优先算法保留全部结点，占用空间大 B: 深度优先算法保留全部结点，占用空间大 C: 深度优先搜素算法有回溯操作，运行速度慢。 D: 广度优先搜素算法有回溯操作，运行速度慢。
- 为了实现图的广度优先搜索，除了用一个标志数组来标志已访问的结点外，还需用（）存放被访问的结点以实现遍历。
- 9 . 为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需使用队列存放被访问的结点以实现遍历（ ） </p></p>