采用邻接表表示一有向图,若图中某顶点的入度和出度分别为D1和D2,则该顶点所对应的单链表的结点个数为______。

采用邻接表表示一有向图,若图中某顶点的入度和出度分别为D1和D2,则该顶点所对应的单链表的结点个数为______。
【正确答案】:【答案】D2
解析:邻接表着眼于顶点发出去的边,所以顶点对应单链表的表长等于顶点的出度,逆邻接表顶点单链表的表长等于顶点的入度。