核心考点说明：邻接表的空间复杂度与图中顶点和边的数量有关。解题思路分析：邻接表是一种链式存储结构，每个顶点对应一个链表，链表中存储与该顶点相连的所有边。因此，邻接表的空间复杂度为O(n+e)，其中n是顶点的数量，e是边的数量。每个选项的详细分析：A选项错误，因为只考虑了顶点的数量；B选项错误，因为只考虑了边的数量；C选项正确，因为邻接表的空间复杂度确实是O(n+e)；D选项错误，因为O(n^2)是邻接矩阵的空间复杂度。易错点提醒：容易将邻接表的空间复杂度与邻接矩阵的空间复杂度混淆。