答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

用邻接表法存储图所用的空间大小（）。A．与图的顶点数和边数有关B．只与图的边数有关C．只与图的顶

用邻接表法存储图所用的空间大小（）。

A．与图的顶点数和边数有关

B．只与图的边数有关

C．只与图的顶点数有关

D．与边数的平方有关

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为（)。A、n＋eB、eC、2eD、

答案解析
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数

答案解析
下面关于图的存储的叙述中正确的是（)。A．用邻接矩阵法存储图占用的存储空间数只与图中结点个数

答案解析
用邻接矩阵作为图的存储结构时则其所占用的存储空间与图中顶点数无关而与图中边数有关。

答案解析
下面关于图的存储叙述中正确的是( )。 A.用邻接矩阵存储图占用的存储空间大小只与图中结点个数有关而与

答案解析
下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图占用的存储空间大小只与图中边数有关

答案解析
用邻接矩阵作为图的存储结构时则其所占用的存储空间与图中顶点数无关而与图中边数有关。

答案解析