对于一个有n个顶点和e条边的无向图，若采用邻接表表示，则其空间复杂度为？ A. O(n) B. O(e) C. O(n+e) D. O(n^2) 答案解析 邻接表表示法通过链表存储每个顶点的邻接顶点，因此空间复杂度主要取决于顶点数和边数。对于无向图，每条边会被存储两次（一次在u的邻接表中，一次在v的邻接表中），因此空间复杂度为O(n+e)，即选项C。选项A、B、D未能准确反映邻接表表示法的空间需求。 正确答案：C