参考答案和解析
正确答案: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