工学

判断题存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。A 对B 错

题目
判断题
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
A

对

B

错

参考答案和解析
正确答案： 错
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第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题：

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


答案：错
解析：
图的顶点数越多，邻接矩阵所占的存储空间越大。

第8题：

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


参考答案：正确

第9题：

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


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

第10题：

在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）


正确答案:度；入度

更多相关问题
相关内容