邻接矩阵存储空间固定为n*n，其中n为顶点数，与边数无关。邻接表存储空间主要由顶点表和边表组成，顶点表的空间与顶点数n呈线性关系，边表的空间与边数e呈线性关系。对于稀疏图，边数e远小于n*n，所以邻接表空间小于邻接矩阵空间。选项A说明了邻接表所需空间与边数呈线性关系，并且在稀疏图中，邻接表通常远小于邻接矩阵，因此正确。选项B错误，邻接表所需空间与边数有关；选项C错误，邻接表空间与边数也相关；选项D错误，稀疏图情况下邻接表空间通常小于邻接矩阵。