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

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

A、k1

B、k2

C、k1-k2

D、k1+k2


相关考题:

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

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

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

48、在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A.出度数B.入度数C.度数D.度数+1

3、在有向图的邻接表中,第i个链表中的表结点数是()。A.顶点 Vi 的度B.顶点 Vi 的出度C.顶点 Vi 的入度D.依附于顶点 Vi 的边数

有向图中顶点a1的入度为k1,出度为k2,则对应的邻接表中顶点a1的单链表中结点数为()。A.k1B.k2C.k1+k2D.k1-k2

有向图中顶点a1的入度为k1,出度为k2,则对应的邻接表中顶点a1的单链表中(头结点除外)结点数为 ()。A.k1B.k2C.k1+k2D.k2+1

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

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