在稠密图G中,使用邻接矩阵存储时,若图中有m条边,邻接矩阵的存储效率如何? A. 存储效率高,因为m接近于n^2 B. 存储效率低,因为m远小于n^2 C. 存储效率与边的数量无关 D. 存储效率高,因为m远大于n 答案解析 本题考察的是稠密图中邻接矩阵的存储效率。对于稠密图,边的数量m接近于n^2,因此存储效率高。选项B错误,因为在稠密图中,m应该接近于n^2,而不是远小于。选项C错误,因为存储效率与边的数量是有直接关系的。选项D错误,因为在稠密图中,m不可能远大于n。正确答案是A。 正确答案:A