当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


用邻接表法存储图所用的空间大小()。

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

B.只与图的边数有关

C.只与图的顶点数有关

D.与边数的平方有关

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。A、n+eB、eC、2eD、

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

  • 下面关于图的存储的叙述中 正确的是()。A.用邻接矩阵法存储图 占用的存储空间数只与图中结点个数

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

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

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