核心考点说明：本题考察图的邻接矩阵存储的空间复杂度。 解题思路分析：邻接矩阵使用一个二维数组来表示图中顶点之间的连接关系。对于一个具有n个顶点的图，该数组的大小是n x n，因此空间复杂度为O(n^2)。 选项分析： A. O(n) - 线性空间，不符合邻接矩阵的存储需求。 B. O(nlogn) - 常见于排序算法，与邻接矩阵无关。 C. O(n^2) - 正确答案，邻接矩阵存储的空间复杂度。 D. O(n^3) - 比实际存储空间需求大，不符合邻接矩阵的存储需求。 易错点提醒：容易混淆邻接矩阵和邻接表的空间复杂度，邻接表的空间复杂度与边数相关。