对于稠密图G，使用邻接矩阵存储时，若图中有n个顶点，则邻接矩阵的空间复杂度为多少？ A. O(n) B. O(n^2) C. O(n log n) D. O(2^n) 答案解析 本题考察的是邻接矩阵的空间复杂度。对于n个顶点的稠密图，邻接矩阵需要存储n*n个元素，因此空间复杂度为O(n^2)。选项A错误，因为O(n)只适用于存储较少边的情况。选项C和D也不符合邻接矩阵的存储特性。正确答案是B。 正确答案：B