创建自己的小题库
搜索
【简答题】
何谓广度优先搜索法?
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】关于回溯搜索法的介绍下面（）是不正确描述。
A.
回溯法有 “通用解题法”之称它可以系统地搜索一个问题的所有解或任意解
B.
回溯法是一种既带系统性又带有跳跃性的搜索算法
C.
回溯算法在生成解空间的任一结点时先判断该结点是否可能包含问题的解如果肯定不包含则跳过对该结点为根的子树的搜索逐层向祖先结点回溯
D.
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
【多选题】关于广度优先搜索，下列说法正确的是________?
A.
与深度优先搜索不同，广度优先搜索(breadth first search)没有探查和回退的过程，而是一个逐层遍历的过程。
B.
从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。
C.
广度优先搜索还能用来计算起始点到所有可达顶点之间的距离(即最少的边数)
D.
广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。
相关题目：
【单选题】关于回溯搜索法的介绍下面（）是不正确描述。
A.
回溯法有 “通用解题法”之称它可以系统地搜索一个问题的所有解或任意解
B.
回溯法是一种既带系统性又带有跳跃性的搜索算法
C.
回溯算法在生成解空间的任一结点时先判断该结点是否可能包含问题的解如果肯定不包含则跳过对该结点为根的子树的搜索逐层向祖先结点回溯
D.
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
【多选题】关于广度优先搜索，下列说法正确的是________?
A.
与深度优先搜索不同，广度优先搜索(breadth first search)没有探查和回退的过程，而是一个逐层遍历的过程。
B.
从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。
C.
广度优先搜索还能用来计算起始点到所有可达顶点之间的距离(即最少的边数)
D.
广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。
参考解析：
AI解析
重新生成
题目纠错 0
发布
