[填空题]

图的深度优先遍历序列()惟一的

参考答案与解析:

相关试题

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

[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。A . 正确B . 错误

  • 查看答案
  • 遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。

    [填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。

  • 查看答案
  • 具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运

    [单选题] 具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为 (63) 。

  • 查看答案
  • 使用深度优先算法遍历下图,遍历的顺序为()

    [单选题]使用深度优先算法遍历下图,遍历的顺序为()A.ABCDEFGB.ABDCFEGC.ABDECFGD.ABCDFEG

  • 查看答案
  • 具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的

    [单选题]具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。A.O(n2)B.O(e2)C.O(n*e)D.O(n+e)

  • 查看答案
  • 已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是(

    [单选题]已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()A . 0243156B . 0135642C . 0423165D . 0134256

  • 查看答案
  • 具有,z个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为( )。

    [单选题]具有,z个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为( )。A.B.C.O(n×e)D.O(n+e)

  • 查看答案
  • 用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的。

    [单选题]用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的。A . 栈B . 队列C . 树D . 图

  • 查看答案
  • 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点

    [判断题] 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点A . 正确B . 错误

  • 查看答案
  • 一个图的广度优先搜索树是惟一的

    [判断题] 一个图的广度优先搜索树是惟一的A . 正确B . 错误

  • 查看答案
  • 图的深度优先遍历序列()惟一的