在稠密图G中,使用邻接矩阵存储时,若图中有m条边,邻接矩阵的存储效率如何?

答案解析

本题考察的是稠密图中邻接矩阵的存储效率。对于稠密图,边的数量m接近于n^2,因此存储效率高。选项B错误,因为在稠密图中,m应该接近于n^2,而不是远小于。选项C错误,因为存储效率与边的数量是有直接关系的。选项D错误,因为在稠密图中,m不可能远大于n。正确答案是A。
正确答案:A
随机推荐
开始刷题