单选题
下面关于图的存储的叙述中,正确的是()。
无
A、
用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、
用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、
用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、
用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
【正确答案】
A
【答案解析】
对于n个节点的图来说,用邻接矩阵法存储图,需要n×n个存储单元,只与图中结点个数有关,与边数无关;用邻接表法存储图,与图的结点个数和边数都有关。
提交答案
关闭