用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。
此题为判断题(对,错)。
第1题:
20、下面关于图的存储结构的叙述中正确的是()。
A.用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关
B.用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关
C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关
D.邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关
第2题:
下面关于图的存储结构的叙述中正确的是()。
A.用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关
B.用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关
C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关
D.邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关
第3题:
下面关于图的存储的叙述中,哪一个是正确的?
A.用邻接矩阵存储图,占用的存储空间只与图中顶点数有关,而与边数无关
B.用邻接矩阵存储图,占用的存储空间只与图中边数有关,而与顶点数无关
C.用邻接表存储图,占用的存储空间只与图中顶点数有关,而与边数无关
D.用邻接表存储图,占用的存储空间只与图中边数有关,而与顶点数无关
第4题:
4、下面关于图的存储的叙述中,哪一个是正确的?
A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
第5题:
下面关于图的存储的叙述中,哪一个是正确的?
A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关