在图的表示方法中,邻接矩阵的主要缺点是什么? A. 空间复杂度高 B. 查找两个顶点之间是否有边的效率低 C. 添加或删除顶点的操作复杂 D. 无法表示有向图 答案解析 邻接矩阵是一种图的表示方法,它使用一个二维数组来表示图中顶点之间的连接关系。对于包含n个顶点的图,邻接矩阵的空间复杂度为O(n^2),这对于稀疏图来说是非常高的。选项A正确描述了邻接矩阵的主要缺点。选项B、C和D描述的问题并不是邻接矩阵的主要缺点。 正确答案:A