对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为(
)。
A: k1
B: k2
C: k1+k2
D: k1-k2
)。
A: k1
B: k2
C: k1+k2
D: k1-k2
举一反三
- 对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点的单链表中的结点数为（ ） A: k1 B: k2 C: k1-k2 D: k1+k2
- 对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（ ）。 A: k1+k2 B: k1 C: k1-k2 D: k2
- 对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点的单链表中结点数为（ ）。 A: k1 B: k2 C: k1-k2 D: kl+k2
- 对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应逆邻接表中该顶点单链表中的结点为（ ）。 A: k2 B: kl+k2 C: k1 D: k1-k2
- 对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点的入边表中的边结点数为______。 A: k1 B: k2 C: k1-k2 D: k1+k2