下载APP

【简答题】

广度优先搜索法

举报

题目标签：广度优先搜索搜索法

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】关于回溯搜索法的介绍下面（）是不正确描述。

A.

回溯法有 “通用解题法”之称它可以系统地搜索一个问题的所有解或任意解

B.

回溯法是一种既带系统性又带有跳跃性的搜索算法

C.

回溯算法在生成解空间的任一结点时先判断该结点是否可能包含问题的解如果肯定不包含则跳过对该结点为根的子树的搜索逐层向祖先结点回溯

D.

回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

查看完整题目与答案

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

A.

正确

B.

错误

查看完整题目与答案

【单选题】在图的广度优先搜索遍历算法中用到一个队列,每个顶点最多进队( )次

A.

1

B.

2

C.

3

D.

不确定

查看完整题目与答案

【简答题】已知图G的邻接矩阵如下所示：（1）求从顶点1出发的广度优先搜索序列；（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

查看完整题目与答案

【简答题】深度优先搜索遍历类似于树的遍历,它所用到的数据结构是 ;广度优先搜索遍历类似于树的遍历,它所用到的数据结构是。

查看完整题目与答案

【简答题】遍历图的基本方法有深度优先搜索和广度优先搜索,其中是一个递归过程。

查看完整题目与答案

【单选题】对图进行广度优先搜索遍历，需要借助的数据结构为________。

A.

栈

B.

队列

C.

线索二叉树

D.

广义表

查看完整题目与答案

【简答题】何谓广度优先搜索法?

查看完整题目与答案

【简答题】广度优先搜索法

查看完整题目与答案

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

A.

正确

B.

错误

查看完整题目与答案