在稠密图G的存储中,采用邻接矩阵的主要优势是什么?
答案解析
本题考察的是对稠密图存储方式的理解。邻接矩阵的优势在于可以快速查找任意两点之间是否存在边,时间复杂度为O(1)。而对于稠密图,边的数量接近于节点数的平方,因此使用邻接矩阵在存储上是合理的。选项A错误,因为邻接矩阵在稠密图中并不节省空间。选项C错误,因为邻接矩阵不适合动态边的频繁添加和删除,效率较低。选项D错误,邻接矩阵不适合稀疏图,稀疏图更适合使用邻接表。正确答案是B。
正确答案:B