在图的邻接表存储结构中,如果图中包含大量的边而顶点数相对较少,以下哪项描述是正确的?

答案解析

在图的邻接表存储结构中,如果图中包含大量的边而顶点数相对较少,邻接表比邻接矩阵更节省空间。因为邻接矩阵需要O(V^2)的空间,其中V是顶点数,而邻接表只需要O(V+E)的空间,其中E是边数。当E远小于V^2时,邻接表更节省空间。因此,选项A是正确的。选项B错误,因为在这种情况下邻接矩阵不节省空间。选项C错误,因为邻接表和邻接矩阵的空间复杂度不同。选项D错误,因为可以比较邻接表和邻接矩阵的空间复杂度。
正确答案:A
随机推荐
开始刷题