计算机二级

下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关B.用邻接表法存储图,占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图,占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关

题目

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

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

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

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

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

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

第1题:

下面关于图的存储的叙述中,哪一个是正确的?

A.用邻接矩阵存储图,占用的存储空间只与图中顶点数有关,而与边数无关

B.用邻接矩阵存储图,占用的存储空间只与图中边数有关,而与顶点数无关

C.用邻接表存储图,占用的存储空间只与图中顶点数有关,而与边数无关

D.用邻接表存储图,占用的存储空间只与图中边数有关,而与顶点数无关


用邻接矩阵存储图,占用的存储空间只与图中顶点数有关,而与边数无关

第2题:

下面关于图的存储的叙述中,哪一个是正确的?

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

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

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

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


用邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关?用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关?用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关

第3题:

下面关于图的存储的叙述中,哪一个是正确的()?

A.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,与边数无关

B.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

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

D.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,与结点个数无关


用邻接矩阵存储图,占用的存储空间只与图中顶点数有关,而与边数无关

第4题:

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

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

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

C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关

D.邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关


用邻接矩阵存储图占用空间大小只与图中顶点有关,与边数无关

第5题:

4、下面关于图的存储的叙述中,哪一个是正确的?

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

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

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

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


用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

第6题:

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

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

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

C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关

D.邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关


A

第7题:

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

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

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

第8题:

下面关于图的存储的叙述中,哪一个是正确的。________

A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

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

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


正确答案:A

第9题:

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

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

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

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

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


参考答案:A