在图的存储结构中,邻接表与邻接矩阵相比,邻接表的主要优点是什么?

答案解析

邻接表的主要优点是空间效率高,因为邻接表的空间复杂度为O(n+e),而邻接矩阵的空间复杂度为O(n²)。选项B描述的是邻接矩阵的优点,选项C描述的是邻接矩阵的特性,选项D描述的是邻接矩阵的适用场景。
正确答案:A
随机推荐
开始刷题