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

题目

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

(39) A．2e

B．e/4

C．e／2

D．n+2e

相似考题

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

2.对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。A．e/2B．eC．2eD．n+e

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

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

参考答案和解析
正确答案：A
【解析】用邻接表表示无向图，图中每条边在邻接表中会出现两次，因此，对于一个具有n个结点和e条边的无向图，所有边链表中边结点的总数为2e。
更多“●对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。(3 ”相关问题

  • 第1题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）

    A．e/2

    B．e

    C．2e

    D．n+e


    C

  • 第2题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接表示，邻接表中的结点总数是（)。

    A．e/2

    B．2

    C．2*e

    D．n+e


    C

  • 第3题：

    6、对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，则邻接表中的结点总数是（)。

    A．e/2

    B．2

    C．2*e

    D．n+e


    nn-1

  • 第4题：

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


    D

  • 第5题：

    对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，则邻接表中的结点总数是（)。

    A．e/2

    B．2

    C．2*e

    D．n+e


    C

相关内容