itgle.com

在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。A.nB.n+eC.n+2eD.e

题目
在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。

A.n

B.n+e

C.n+2e

D.e

相似考题

1.在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。A.nB.n*eC.eD.2*e

2.对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()A.nB.n+1C.n-1D.n+边数

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

4.●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。(35) A．n+1B．nC．n-1D．n+边数

更多“在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。 ”相关问题

  • 第1题：

    对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。

    A．n+l

    B．n

    C．n-1

    D．n+边数


    正确答案：B
    解析：采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。

  • 第2题：

    对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则表头结点数组的大小为 。


    n(n-1)/2

  • 第3题：

    3、对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则表头结点数组的大小为（）。


    O(n 3 )

  • 第4题：

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

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

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

  • 第5题：

    4、对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则表头结点数组的大小为 。


    B

相关内容