itgle.com
（）用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
题目
（）用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
相似考题
更多“（）用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。”相关问题
-
第1题：
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
此题为判断题(对，错)。
正确答案：×
-
第2题：
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在 B[(41)]中。
A．
B．
C．
D．
正确答案：D
解析：具有n个结点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。比如，我们只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它和对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。这样，原米需要n*n个存储单元，现在只需要n(n+1)/2个存储单元了，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。若按行压缩存储对称矩阵的上三角元素，则第1行需存储n-1个元素，第二行存储n-2个元素，第i行需存储n-i个元素，元素aij(1≤i≤n-1且ij≤n)存储在B[(i-1)n-i(i-1)/2+j-i]中，当n为10，与边(V6,V3)对应的矩阵元素为a3.6，即其信息存储在B[20]中。 -
第3题：
下面关于图的存储的叙述中，正确的是()。A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关答案：A解析：对于n个节点的图来说，用邻接矩阵法存储图，需要n×n个存储单元，只与图中结点个数有关，与边数无关；用邻接表法存储图，与图的结点个数和边数都有关。 -
第4题：
采用邻接表存储图所用的空间大小（）。
- A、与图的顶点数和边数都有关
- B、与图的顶点数和边数都无关
- C、只与图的顶点数有关
- D、只与图的边数有关
正确答案:A -
第5题：
用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？
正确答案:用邻接矩阵表示图时，矩阵元素的个数与顶点个数无关；但和边数有关。 -
第6题：
用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
正确答案:正确 -
第7题：
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
正确答案:正确 -
第8题：
用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。
正确答案:正确 -
第9题：
判断题用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。A对
B错
正确答案： 对解析： 暂无解析 -
第10题：
判断题存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。A对
B错
正确答案： 错解析： 暂无解析 -
第11题：
判断题用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。A对
B错
正确答案： 错解析： 暂无解析 -
第12题：
填空题若无向图采用邻接矩阵存储，则存储空间的大小只与图中（）的个数有关。正确答案： 顶点解析： 暂无解析 -
第13题：
下面关于图的存储的叙述中，哪一个是正确的。________
A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
正确答案：A
-
第14题：
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。()答案：错解析：图的顶点数越多，邻接矩阵所占的存储空间越大。 -
第15题：
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()答案：错解析：邻接矩阵只和点数有关。 -
第16题：
用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
正确答案:正确 -
第17题：
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
正确答案:正确 -
第18题：
若无向图采用邻接矩阵存储，则存储空间的大小只与图中（）的个数有关。
正确答案:顶点 -
第19题：
用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
正确答案:正确 -
第20题：
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
正确答案:正确 -
第21题：
判断题用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。A对
B错
正确答案： 错解析： 暂无解析 -
第22题：
判断题用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。A对
B错
正确答案： 对解析： 暂无解析 -
第23题：
判断题用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。A对
B错
正确答案： 对解析： 暂无解析 -
第24题：
判断题用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关A对
B错
正确答案： 错解析： 暂无解析