itgle.com

5、对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则边结点有 个。

题目

5、对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则边结点有 个。

相似考题

1.●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39) A．2eB．e/4C．e／2D．n+2e

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

3.●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50) A．nB．eC．2eD．n+e

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

更多“5、对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则边结点有 个。”相关问题

  • 第1题：

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

    A.n

    B.n+1

    C.n-1

    D.n+边数


    正确答案：A

  • 第2题：

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

    A、 2*n

    B、 2*e

    C、 n

    D、 e


    正确答案: B

  • 第3题：

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

    A．n+l

    B．n

    C．n-1

    D．n+边数


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

  • 第4题：

    对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是( )

    A．N

    B．N+1

    C．N-E

    D．N-1


    正确答案：A

  • 第5题：

    对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。


    正确答案:2e

  • 第6题：

    对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。


    正确答案:e；e

  • 第7题：

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


    正确答案:O(n+e)

  • 第8题：

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


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

  • 第9题：

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

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

  • 第10题：

    填空题
    对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。

    正确答案： 2e
    解析： 暂无解析

  • 第11题：

    填空题
    对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）

    正确答案： 2e,e
    解析： 暂无解析

  • 第12题：

    填空题
    对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。

    正确答案： e,2e
    解析： 暂无解析

  • 第13题：

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

    A、e

    B、2e

    C、n

    D、2n


    参考答案：B

  • 第14题：

    对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

    A．n

    B．n+1

    C．n-1

    D．n+e


    正确答案：A
    解析：此题考的是无向图。

  • 第15题：

    对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

    A．e/2

    B．e

    C．2e

    D．n+e


    正确答案：C
    解析：本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系，即无向图中的边，又由于图中有e条边，而每条边要连接两个结点，所以链表中的边结点总数为2e。

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。


    正确答案:e

  • 第18题：

    对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）


    正确答案:2e；e

  • 第19题：

    对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。

    • A、n-1
    • B、n+1
    • C、n
    • D、n+e

    正确答案:C

  • 第20题：

    对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。


    正确答案:e；2e

  • 第21题：

    填空题
    对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。

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

  • 第22题：

    填空题
    对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。

    正确答案： e,e
    解析： 暂无解析

  • 第23题：

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

    n

    B

    2n

    C

    m

    D

    2m


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

  • 第24题：

    单选题
    对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。
    A

    n-1

    B

    n+1

    C

    n

    D

    n+e


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

相关内容