对于一个稠密图G,采用哪种存储结构较省空间?

答案解析

核心考点是图的存储结构及其适用场景。对于稠密图,即边数接近顶点数平方的图,采用邻接矩阵存储较省空间,因为邻接矩阵的空间复杂度为O(V^2),而邻接表的空间复杂度为O(V+E),在稠密图中E接近V^2,因此邻接矩阵更省空间。正确答案是B。选项A、C和D在稠密图的情况下不如邻接矩阵省空间。
正确答案:B
随机推荐
开始刷题