[单选题]

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

A.2e

B.e/4

C.e/2

D.n+2e

参考答案与解析:

相关试题

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

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

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

    [单选题]对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )A.NB.N+1C.N-ED.N-1

  • 查看答案
  • 对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。

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

  • 查看答案
  • 对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为

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

  • 查看答案
  • 对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(3

    [单选题]对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。A.n+lB.nC.n-1D.n+边数

  • 查看答案
  • 对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。

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

  • 查看答案
  • 具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。(50)

    [单选题]具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。(50) A.nB.eC.2eD.n+e

  • 查看答案
  • 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n,k),则该森林中必有(5

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n,k),则该森林中必有(58)棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的