对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点的单链表中的结点数为( )
A: k1
B: k2
C: k1-k2
D: k1+k2
A: k1
B: k2
C: k1-k2
D: k1+k2
举一反三
- 对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为(<br/>)。 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