在一个稠密图的邻接矩阵表示中，若图的顶点数为n，边数为m，邻接矩阵的空间复杂度为多少？ A. O(n) B. O(n^2) C. O(m) D. O(n+m) 答案解析 邻接矩阵的空间复杂度是由顶点数决定的，因为每对顶点之间都有一个对应的矩阵元素。因此，邻接矩阵的空间复杂度为O(n^2)，其中n为顶点数。选项A只考虑了顶点数，选项C和D则与邻接矩阵的定义不符，因此正确答案是B。 正确答案：B