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