设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。A、O（n+e）B、O（n2）C、O（ne）D、O（n3）

题目

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

  • A、O（n+e）
  • B、O（n2）
  • C、O（ne）
  • D、O（n3）
相似考题

1.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)

2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。A、 2*nB、 2*eC、 nD、 e

3.设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。

4.n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。A、eB、2eC、nD、2n

更多“设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）”相关问题

  • 第1题：

    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。

    A.n,e

    B.e,n

    C.2n,e

    D.n,2e


    正确答案：A

  • 第2题：

    设无向图的顶点个数为n，则该图最多有()条边。


    答案：B
    解析：

  • 第3题：

    n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。


    正确答案:O(n2)

  • 第4题：

    n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。


    正确答案:O(n2) O(n+e)

  • 第5题：

    设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

    • A、2n
    • B、n
    • C、n/2
    • D、n（n-1）

    正确答案:B

  • 第6题：

    设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

    • A、n
    • B、n-1
    • C、m
    • D、m-1

    正确答案:C

  • 第7题：

    设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

    • A、n
    • B、n-1
    • C、2n
    • D、2n-1

    正确答案:B

  • 第8题：

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

    • A、O（n+e）
    • B、O（n2）
    • C、O（ne）
    • D、O（n3）

    正确答案:A

  • 第9题：

    填空题
    对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。

    正确答案： O（n）,O（e/n）,O（e）
    解析： 暂无解析

  • 第10题：

    单选题
    设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
    A

    2n

    B

    n

    C

    n/2

    D

    n（n-1）


    正确答案： B
    解析： 暂无解析

  • 第11题：

    填空题
    n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

    正确答案： O(n2) O(n+e)
    解析： 暂无解析

  • 第12题：

    单选题
    设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
    A

    n

    B

    2n

    C

    m

    D

    2m


    正确答案： B
    解析： 暂无解析

  • 第13题：

    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。

    A.e，n
    B.n.e
    C.2n，e
    D.n.2e

    答案：D
    解析：
    使用邻接表存储图，图有多少结点，邻接表就有多少个表头，无向图的表结点个数为2e。

  • 第14题：

    设无向图G有n个顶点m条边，则其邻接表中表结点数是（）

    • A、n
    • B、2n
    • C、m
    • D、2m

    正确答案:D

  • 第15题：

    如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。


    正确答案: O(N2)

  • 第16题：

    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）

    • A、n，e
    • B、e，n
    • C、2n，e
    • D、n，2e

    正确答案:D

  • 第17题：

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


    正确答案:O(n+e)

  • 第18题：

    n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。


    正确答案:O(n2) O(n+e)

  • 第19题：

    对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。


    正确答案:O（n）；O（e/n）；O（e）

  • 第20题：

    填空题
    n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。

    正确答案： O(n+e)
    解析： 暂无解析

  • 第21题：

    单选题
    设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
    A

    n

    B

    n-1

    C

    2n

    D

    2n-1


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）
    A

    n，e

    B

    e，n

    C

    2n，e

    D

    n，2e


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
    A

    n

    B

    n-1

    C

    m

    D

    m-1


    正确答案： C
    解析： 暂无解析

  • 第24题：

    填空题
    n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

    正确答案： O(n2) O(n+e)
    解析： 暂无解析

相关内容