第28266题 单选
在C++中实现图结构时，关于邻接矩阵与邻接表两种存储结构，下列说法正确的是？

其中V代表图的顶点总数，E代表图的边总数，以下描述正确的是？

A

邻接矩阵的空间复杂度为O(V+E)，适合存储稀疏图

B

邻接表的空间复杂度为O(V*V)，适合存储稠密图

C

邻接矩阵可以在O(1)时间内判断两个顶点之间是否存在边

D

使用邻接表存储无向图时，每条边只会被存储一次

程序运行统计
暂无判题统计
知识点：
C++-图结构实现
提交0次 正确率0.00%
答案解析
上一题 下一题