下载APP

【判断题】

一个图的广度优先搜索树是惟一的

A.

正确

B.

错误

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

举报

相关题库：数据结构题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】●最佳二叉搜索树是 (36) 。

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.

错误

查看完整题目与答案