[填空题]

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

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 图的深度优先遍历类似于二叉树[1]的()遍历。

    图的深度优先遍历类似于二叉树[1]的()遍历。图的深度优先遍历类似于二叉树[1]的()遍历。

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

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

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

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

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

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

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

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

  • 查看答案
  • 对图进行深度优先搜索遍历,需要借助的数据结构为________。

    对图进行深度优先搜索遍历,需要借助的数据结构为________。A. 队列B. 广义表C. 栈D. 线索二叉树

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

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

  • 查看答案
  • 在图的遍历算法中,深度优先搜索(DFS)使用的数据结构是( )

    在图的遍历算法中,深度优先搜索(DFS)使用的数据结构是( )A. 栈B. 队列C. 链表D. 数组

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

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

  • 查看答案