• 2022-07-29
    设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点个数为()
    A: n
    B: n*n
    C: n*n*n
    D: n*10
  • A

    内容

    • 0

      设无向图G中有n个顶点和e条边,则其对应的邻接表中有______ ______ 个表头结点和______ ______ 个表结点。

    • 1

      设某有向图中有n个顶点,则该有向图对应的邻接表中( )个表头结点。 A: n(n+1) B: n(n-1) C: n+2 D: n

    • 2

      设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点个数为() A: e B: 2e C: 3e D: e*e

    • 3

      设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为。 注:表头结点即头结点,表结点即边结点

    • 4

      中国大学MOOC: 设无向图G中有n个顶点和e条边,则其对应的邻接表中的顶点结点和边结点的个数分别为______。