[单选题]

设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。

A.O(n+e)

B.O(n^2)

C.O(ne)

D.O(n^3)

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 设某完全无向图中有n个顶点,则该完全无向图中有()条边。

    [单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n

  • 查看答案
  • 设某完全无向图中有n个顶点,则该完全无向图中有()条边。

    [单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n

  • 查看答案
  • 设某完全无向图中有n个顶点,则该完全无向图中有()条边。

    [单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n

  • 查看答案
  • 设某完全无向图中有n个顶点,则该完全无向图中有()条边。

    [单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n

  • 查看答案
  • 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。