采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为(39)。A．d1B．d2C．d1-d2D．d1+d2

题目

采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为(39)。

A．d1

B．d2

C．d1-d2

D．d1+d2

相似考题

1.对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。A、k1B、k2C、k1-k2D、k1+k2

2.采用邻接表表示有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的表结点数为（）。A．d1B．d2C．d1-d2D．d1+d2

3.对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为A．k1B．k2C．k1+k2D．k1-k2

4.有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。

更多“采用邻接表表示一有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的结点数为 ”相关问题

  • 第1题：

    3、在有向图的邻接表中，第i个链表中的表结点数是（）。

    A．顶点 Vi 的度

    B．顶点 Vi 的出度

    C．顶点 Vi 的入度

    D．依附于顶点 Vi 的边数


    B

  • 第2题：

    有向图中顶点a1的入度为k1，出度为k2，则对应的邻接表中顶点a1的单链表中（头结点除外）结点数为 （）。

    A．k1

    B．k2

    C．k1+k2

    D．k2+1


    k2

  • 第3题：

    对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（)。

    A．k1

    B．k2

    C．k1-k2

    D．k1+k2


    该顶点入度与出度的和

  • 第4题：

    有向图中顶点a1的入度为k1，出度为k2，则对应的邻接表中顶点a1的单链表中结点数为（）。

    A．k1

    B．k2

    C．k1+k2

    D．k1-k2


    k2

  • 第5题：

    对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（)。

    A．k1

    B．k2

    C．k1-k2

    D．k1+k2


    该顶点入度与出度的和

相关内容