对于一个具有n个顶点的无向图，若采用邻接表表示法，则空间复杂度为（）。

对于一个具有n个顶点的无向图，若采用邻接表表示法，则空间复杂度为（）。
A、O(n)
B、O(n^2)
C、O(e)
D、O(n+e)
【正确答案】：D
【题目解析】：邻接表表示法使用链表或数组来存储每个顶点的邻接顶点。对于具有n个顶点的无向图，需要存储n个顶点的邻接信息。假设边数为e，则每个顶点平均有e/n个邻接顶点（对于无向图，e=2*边数）。因此，空间复杂度为O(n+e)。