itgle.com
用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
题目
用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
相似考题
更多“用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储”相关问题
-
第1题：
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中的结点个数有关，而与图的边数无关。()
参考答案：正确
-
第2题：
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
此题为判断题(对，错)。
正确答案：×
-
第3题：
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。()答案：错解析：图的顶点数越多，邻接矩阵所占的存储空间越大。 -
第4题：
邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。
正确答案:错误 -
第5题：
用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
正确答案:错误 -
第6题：
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
正确答案:正确 -
第7题：
用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。
正确答案:正确 -
第8题：
判断题用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。A对
B错
正确答案： 对解析： 暂无解析 -
第9题：
判断题用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。A对
B错
正确答案： 错解析： 暂无解析 -
第10题：
判断题用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。A对
B错
正确答案： 对解析： 暂无解析 -
第11题：
单选题下面关于文件存储的说法，正确的是（）。A在一个存储器上可以有几个文件，反之，一个文件也可占用几个存储器
B一个存储器上可以有几个文件，但一个文件只能存储在一个存储器上
C一个存储器只能存储一个文件，但一个文件可以占用多个存储器
D一个存储器只能存储一个文件，且一个文件也只能存储在一个存储器上
正确答案： D解析： 暂无解析 -
第12题：
判断题用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
下面关于图的存储的叙述中正确的是()。
A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关
B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关
C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关
D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关
正确答案：B
-
第14题：
下面关于图的存储的叙述中，哪一个是正确的。________
A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
正确答案：A
-
第15题：
下面关于图的存储的叙述中，正确的是()。A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关答案：A解析：对于n个节点的图来说，用邻接矩阵法存储图，需要n×n个存储单元，只与图中结点个数有关，与边数无关；用邻接表法存储图，与图的结点个数和边数都有关。 -
第16题：
对于一个100行100列的下三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法共需占用（）个字节。
正确答案:10100 -
第17题：
用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
正确答案:正确 -
第18题：
用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
正确答案:正确 -
第19题：
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
正确答案:正确 -
第20题：
判断题邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。A对
B错
正确答案： 对解析： 暂无解析 -
第21题：
填空题对于一个200行200列的上三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法共需占用（）个字节。正确答案： 40200解析： 暂无解析 -
第22题：
判断题用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。A对
B错
正确答案： 错解析： 暂无解析 -
第23题：
判断题用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。A对
B错
正确答案： 对解析： 暂无解析