深度优先搜索法

相似题目

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

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

  查看最佳答案

• 对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

  A . 正确 B . 错误

  查看最佳答案

• 广度优先搜索法

  查看最佳答案

• 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072514292965780.jpg

  A . abecdf B . acfebd C . aedfcb D . aebcfd

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。https://assets.asklib.com/images/image2/2018072510253897417.jpg

  A . acfgedb B . aedcbgf C . acfebdg D . aecbdgf

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 深度优先搜索法的基本思想是什么？

  查看最佳答案

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

  查看最佳答案

• 何谓广度优先搜索法？

  查看最佳答案

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

  查看最佳答案

• 在问题的解空间树中，以深度优先方式搜索问题解的算法称为【 】。

  查看最佳答案

• 一个有向图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

  查看最佳答案

• 深度优先搜索算法的英文缩写是

  A．DFS B．BFS C．PSO D．ACO

  查看最佳答案

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

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

  查看最佳答案

• 如果首先扩展最新产生的（即最深的)节点。深度相等的节点可以任意排列，则这种搜索方法叫做宽度优先搜索。（）

  是 否

  查看最佳答案

• 深度优先搜索属于（)。

  查看最佳答案

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

  查看最佳答案

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

  是 否

  查看最佳答案

• 89、深度优先搜索会在最深的层次找到当前情况下最好的选择

  查看最佳答案

• 深度优先搜索是一种常用的（），其基本思想是（）。

  查看最佳答案

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

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

  查看最佳答案

• 4、深度优先搜索中，OPEN表是（）数据结构。

  A．先进先出 B．后进先出 C．随机出 D．按估值排序，最小值出

  查看最佳答案