选择题
32.
对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点的单链表中的结点数为______。
A、
k1
B、
k2
C、
k1-k2
D、
k1+k2
【正确答案】
A
【答案解析】
在有向图的邻接表中,某顶点链表的结点个数是发出去的弧的数量,也就是出度,反过来说,逆邻接表的某顶点链表的结点个数是进入的弧的数量,也就是入度,所以,选项A正确。
提交答案
关闭