niusouti.com
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
题目
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
相似考题
更多“用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空”相关问题
-
第1题：
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。
A．
B．
C．
D．
正确答案：B
解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。 -
第2题：
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
此题为判断题(对，错)。
正确答案：×
-
第3题：
下面关于图的存储的叙述中，哪一个是正确的。________
A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
正确答案：A
-
第4题：
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A．
B．
C．
D．
正确答案：B
解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。 -
第5题：
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1.n，1.n]，且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在()。A.B[18]
B.B[19]
C.B[20]
D.B[21]答案：C解析：边(V6，V3)与边(V3，V6)是同一条边。原第i行第j列元素在矩阵B(上三角形式)中的下标为：(n-1)+(n-2)+…+(n-(i-1))+(j-i)。将数值代入，(10-1)+(10-2)+(6-3)=20。边(V6，V3)的信息存储在B[20]中。 -
第6题：
用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
正确答案:正确 -
第7题：
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
正确答案:正确 -
第8题：
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
正确答案:正确 -
第9题：
用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。
正确答案:正确 -
第10题：
判断题用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。A对
B错
正确答案： 错解析： 暂无解析 -
第11题：
判断题用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。A对
B错
正确答案： 错解析： 暂无解析 -
第12题：
判断题用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
下面关于图的存储的叙述中正确的是()。
A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关
B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关
C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关
D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关
正确答案：B
-
第14题：
图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。
A．转移矩阵
B．邻接矩阵
C．状态矩阵
D．优先矩阵
正确答案：B
-
第15题：
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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]中。 -
第16题：
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。()答案：错解析：图的顶点数越多，邻接矩阵所占的存储空间越大。 -
第17题：
下面关于图的存储的叙述中，正确的是()。A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关答案：A解析：对于n个节点的图来说，用邻接矩阵法存储图，需要n×n个存储单元，只与图中结点个数有关，与边数无关；用邻接表法存储图，与图的结点个数和边数都有关。 -
第18题：
一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。
正确答案:对称矩阵 -
第19题：
用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
正确答案:正确 -
第20题：
用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
正确答案:正确 -
第21题：
判断题用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。A对
B错
正确答案： 对解析： 暂无解析 -
第22题：
判断题用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。A对
B错
正确答案： 对解析： 暂无解析 -
第23题：
判断题用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。A对
B错
正确答案： 对解析： 暂无解析