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

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

B.只与图的边数有关

C.只与图的顶点数有关

D.与边数的平方有关


参考答案:A

第2题:

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

此题为判断题(对,错)。


正确答案:×

第3题:

下面关于图的存储的叙述中,()是正确的。

A.邻接矩阵表示时,占用的存储空间数只与图中结点个数有关,而与边数无关

B.邻接矩阵表示时,占用的存储空间数只与图中边数有关,而与结点个数无关

C.邻接表表示时,占用的存储空间数只与图中结点个数有关,而与边数无关

D.邻接表表示时,占用的存储空间数只与图中边数有关,而与结点个数无关


参考答案:A

第4题:

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

  • A、与图的顶点数和边数都有关
  • B、与图的顶点数和边数都无关
  • C、只与图的顶点数有关
  • D、只与图的边数有关

正确答案:A

第5题:

下面关于图的存储的叙述中,正确的是()。

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

答案:A
解析:
对于n个节点的图来说,用邻接矩阵法存储图,需要n×n个存储单元,只与图中结点个数有关,与边数无关;用邻接表法存储图,与图的结点个数和边数都有关。

第6题:

下面关于图的存储的叙述中正确的是()。

A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关

B.用邻接表法存储图,占用的存储空间大小与图中边数和顶点个数都有关

C.用邻接矩阵法存储图,占用的存储空间大小与图中顶点个数和边数无关

D.用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关


正确答案:B

第7题:

下面关于图的存储的叙述中,哪一个是正确的。________

A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关


正确答案:A

第8题:

用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中的结点个数有关,而与图的边数无关。()


参考答案:正确

第9题:

用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()


答案:错
解析:
邻接矩阵只和点数有关。

第10题:

用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。


正确答案:正确

更多相关问题