采用邻接表表示一有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的结点数为(39)。
【正确答案】 B
【答案解析】解析:图的邻接链表表示是由顶点表和边表组成的。对图中每个顶点都建立一个依附于该顶点的单链表,该单链表是以该顶点为弧尾的弧组成,单链表中结点的个数就是该顶点的出度。