违法和不良信息举报 联系客服
免费注册 登录

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

题目
判断题
一个图的广度优先搜索树是惟一的
A

对

B

错

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列说法中不正确的是（ ）。

A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程

答案：C
解析：
图的深度优先搜索的方法对于有向图和无向图都适用。

第2题：

执行（ ）操作时，需要使用队列作为辅助空间。

A.前序遍历二叉树
B.深度优先搜索图
C.广度优先搜索图
D.查找哈希表

答案：C
解析：
广度优先搜索图类似于对二叉树进行层次遍历，需要借助队列实现。

第3题：

图的遍历有()。

A、广度优先搜索遍历

B、深度优先搜索遍历

C、前序遍历

D、后序遍历


正确答案:A,B

第4题：

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


正确答案:单链表

第5题：

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

第6题：

下面关于图的遍历说法不正确的是()。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

答案：C
解析：
深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

第7题：

图的深度优先搜索和广度优先搜索序列不一定是唯一的。

A对

B错


对
略

第8题：

如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

A、深度优先搜索算法

B、广度优先搜索算法

C、求最小生成树的prim算法

D、拓扑排序算法


参考答案：B

第9题：

对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。

  • A、队列
  • B、堆栈
  • C、二叉树
  • D、图

正确答案:A

第10题：

回溯法在解空间树T上的搜索方式是（）

  • A、深度优先
  • B、广度优先
  • C、最小耗费优先
  • D、活结点优先

正确答案:A

更多相关问题
相关内容