软件水平考试

试题来源：程序员-数据结构
【单选题】 采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为______。
A．d1
B．d2
C．d1-d2
D．d1+d2

参考答案：B
网考网解析：
[解析] 图的邻接表表示是由顶点表和边表组成的。对图中每个顶点都建立一个依附于该顶点的单链表，该单链表是以该顶... 查看试题解析出处>>