单选题
下面关于图的存储的叙述中，正确的是______。
A．用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B．用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
【正确答案】
A
【答案解析】[解析] 邻接矩阵的空间复杂度为O(n2)，与边的个数无关。邻接表的空间复杂度为O(n+e)，与图中的结点个数和边的个数都有关。