在图的存储结构中，邻接表与邻接矩阵的主要区别是什么？ A. 邻接表适用于稠密图，邻接矩阵适用于稀疏图 B. 邻接表的空间复杂度高于邻接矩阵 C. 邻接表对于任一确定的无向图存储结构唯一，邻接矩阵不唯一 D. 邻接表的空间复杂度为O(n+e)，邻接矩阵的空间复杂度为O(n²) 答案解析 邻接表与邻接矩阵的主要区别在于空间复杂度，邻接表的空间复杂度为O(n+e)，而邻接矩阵的空间复杂度为O(n²)。选项A错误，邻接表适用于稀疏图，邻接矩阵适用于稠密图；选项B错误，邻接表的空间复杂度低于邻接矩阵；选项C错误，邻接矩阵对于任一确定的无向图存储结构唯一，邻接表不唯一。 正确答案：D