[单选题]

对于具有n个顶点、6条边的图()。

A.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)

B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)

D.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

参考答案与解析:

相关试题

对于具有n个顶点、6条边的图()。

[单选题]对于具有n个顶点、6条边的图()。A.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用哪

  • 查看答案
  • 具有n个顶点的连通图至少有多少条边?

    [问答题] 具有n个顶点的连通图至少有多少条边?

  • 查看答案
  • 一个具有n个顶点的有向图最多有()条边。

    [单选题]一个具有n个顶点的有向图最多有()条边。A . n×(n-1)/2B . n×(n-1)C . n×(n+1)/2D . n2

  • 查看答案
  • 要连通具有n个顶点的有向图,至少需要()条边。

    [单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n

  • 查看答案
  • 要连通具有n个顶点的有向图,至少需要()条边。

    [单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n

  • 查看答案
  • 要连通具有n个顶点的有向图,至少需要()条边。

    [单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n

  • 查看答案
  • 具有n(n>0)个顶点的无向图最多含有(37)条边。

    [单选题]具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.C.D.n(n+1)

  • 查看答案
  • 具有n(n>0)个顶点的无向图最多含有(37)条边。

    [单选题]具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.n(n+1)C.n(n-1)D.n(n+1)

  • 查看答案
  • 具有n个顶点的有向无环图最多有多少条边?

    [问答题] 具有n个顶点的有向无环图最多有多少条边?

  • 查看答案
  • n个顶点.的连通图至少有( )条边。

    [单选题]n个顶点.的连通图至少有( )条边。A.n-1B.nC.n+1D.0

  • 查看答案
  • 对于具有n个顶点、6条边的图()。