计算机类

判断题边数很多的稠密图，适宜用邻接矩阵表示。（ ）A 对B 错

题目
判断题
边数很多的稠密图，适宜用邻接矩阵表示。（  ）
A

对

B

错

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()


正确答案:对

第2题：

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

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

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

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

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


正确答案：B

第3题：

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

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

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

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

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


参考答案：A

第4题：

边数很多的稠密图，适宜用邻接表表示。


正确答案:错误

第5题：

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


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

第6题：

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


参考答案：正确

第7题：

图的邻接矩阵表示法适用于表示( )。

A．稠密图

B．无向图

C．稀疏图

D．有向图


正确答案：C
解析：图的邻接矩阵表示法适用于表示稀疏图。

第8题：

与邻接表表示相比,邻接矩阵表示更适合()。

A.无向图

B.有向图

C.稠密图

D.稀疏图


参考答案：C

第9题：

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

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

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

第10题：

用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？


正确答案:用邻接矩阵表示图时，矩阵元素的个数与顶点个数无关；但和边数有关。

更多相关问题
相关内容