[单选题]

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

A.

B.

C.O(n×e)

D.O(n+e)

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻

    [填空题] n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。

  • 查看答案
  • n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻

    [填空题] n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。

  • 查看答案
  • 若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂

    [单选题]若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47) A.O(n)B.O(n2)C.O(n2+1)D.以上都不对

  • 查看答案
  • 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复

    [填空题] 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。

  • 查看答案
  • 采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度

    [单选题]采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A.中根遍历B.先根遍历C.后根遍历D.按层遍历

  • 查看答案
  • 具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索

    [单选题]具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 (48) ;若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ;深度优先或广度优先搜索遍历的空间复杂度为 (50) 。(48) ,(50) A.O(n2)B.O(n)C.O(n-1)D.O(n+1)(49) A.O(e)B.O(e-1)C.O(e2)D.O(e+10)

  • 查看答案
  • n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。

    [填空题] n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。

  • 查看答案
  • 采用邻接表存储的图的广度优先遍历算法类似于树的()。

    [单选题]采用邻接表存储的图的广度优先遍历算法类似于树的()。A.中根遍历B.先根遍历C.后根遍历D.按层次遍历

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