单选题 1.下面关于图的存储的叙述中，正确的是( )。

A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

【正确答案】 A

【答案解析】邻接矩阵的空间复杂度为O(n²)，与边的个数无关。邻接表的空间复杂度为O(n＋e)，与图中的结点个数和边的个数都有关。