在图的表示方法中,邻接矩阵的主要缺点是什么?

答案解析

邻接矩阵是一种图的表示方法,它使用一个二维数组来表示图中顶点之间的连接关系。对于包含n个顶点的图,邻接矩阵的空间复杂度为O(n^2),这对于稀疏图来说是非常高的。选项A正确描述了邻接矩阵的主要缺点。选项B、C和D描述的问题并不是邻接矩阵的主要缺点。
正确答案:A
随机推荐
开始刷题