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

题目
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。

A、k1

B、k2

C、k1-k2

D、k1+k2

相似考题

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

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

3.48、在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A．出度数B．入度数C．度数D．度数+1

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

更多“对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。 ”相关问题

  • 第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


    该顶点入度与出度的和

相关内容