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

md129684 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析