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

相似题目

• 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

  A、完全图 B、连通图 C、有回路 D、一棵树

  查看最佳答案

• 广度优先搜索法

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。

  A . 正确 B . 错误

  查看最佳答案

• 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）

  A . 0243156 B . 0135642 C . 0423165 D . 0134256

  查看最佳答案

• 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

  A . 0243165 B . 0135642 C . 0123465 D . 0123456

  查看最佳答案

• 图的广度优先搜索类似于树的（）次序遍历。

  A、中根 B、先根 C、后根 D、层次

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

  A . 正确 B . 错误

  查看最佳答案

• 宽度优先搜索对应的数据结构是（）；深度优先搜索是（）

  查看最佳答案

• 何谓广度优先搜索法？

  查看最佳答案

• 16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列。

  查看最佳答案

• 图的深度优先遍历序列（ ）。

  查看最佳答案

• 对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为 。

  查看最佳答案

• 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

  查看最佳答案

• 图的广度优先搜索算法通常采用非递归算法求解。( )

  查看最佳答案

• 对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。

  查看最佳答案

• 一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点序列是()。

  <img src='https://img2.soutiyun.com/ask/2021-02-28/983374913903492.png' /> A、1，2，3，4，5 B、1，2，3，5，4 C、1，2，4，5，3 D、1，2，5，3，4

  查看最佳答案

• 16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列

  查看最佳答案

• 1、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

  A．完全图 B．连通图 C．有回路 D．一棵树

  查看最佳答案

• 已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。

  <img src='https://img2.soutiyun.com/ask/2021-02-27/983285101826335.jpg' />

  查看最佳答案

• 图的深度优先搜索类似于树的先序遍历的过程．

  查看最佳答案

• 回溯法以广度优先方式搜索空间树，分支限界法以深度优先方式搜索空间树（）

  是 否

  查看最佳答案

• 6、若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

  A．非连通 B．连通 C．强连通 D．有向

  查看最佳答案