在图的存储结构中,邻接表与邻接矩阵相比,邻接表的主要优点是什么? A. 空间效率高 B. 判断两顶点间是否有边或弧更方便 C. 对于任一确定的无向图,存储结构唯一 D. 适用于稠密图的存储 答案解析 邻接表的主要优点是空间效率高,因为邻接表的空间复杂度为O(n+e),而邻接矩阵的空间复杂度为O(n²)。选项B描述的是邻接矩阵的优点,选项C描述的是邻接矩阵的特性,选项D描述的是邻接矩阵的适用场景。 正确答案:A