• 2022-05-27
    一个有n个顶点e条弧的有向图的逆邻接表中,有2e个表结点。
    A: 正确
    B: 错误
  • B

    内容

    • 0

      对于一个有n个顶点和e条弧的有向图,若采用邻接表存储,则邻接表中结点总数是() A: e/2 B: e C: 2e D: n+e

    • 1

      有n个顶点和e条边的有向图,在其对应的邻接表中,有____个边结点;有n个顶点和e条边的无向图,在其对应的邻接表中,有____个边结点

    • 2

      有n个顶点e条边的无向图,采用邻接表存储时,有______个表头结点,有______个链表结点。 A: n,2e B: n,2e+1 C: n-1,2e D: n-1,2e+1

    • 3

      有n个顶点,e条边的无向图的邻接表表示中有e个表结点。

    • 4

      在无向图的邻接表中,顶点表有n个结点,边表有2e个结点,共有n+2e个结点,其空间复杂度为