CMS专题

单选题采用邻接表存储图所用的空间大小（）。A 与图的顶点数和边数都有关B 与图的顶点数和边数都无关C 只与图的顶点数有关D 只与图的边数有关

题目
单选题
采用邻接表存储图所用的空间大小（）。
A

与图的顶点数和边数都有关

B

与图的顶点数和边数都无关

C

只与图的顶点数有关

D

只与图的边数有关

参考答案和解析
正确答案： B
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。

A、e

B、2e

C、n

D、2n


参考答案：B

第2题：

用邻接表存储图所用的空间大小()

A.与图的顶点和边数有关

B.只与图的边数有关

C.只与图的顶点数有关

D.与边数的平方有关


参考答案：A

第3题：

● 以下关于图及其存储结构的叙述中，正确的是 （41） 。

（41）A. 无向图的邻接矩阵一定是对称的

B. 有向图的邻接矩阵一定是不对称的

C. 无向图采用邻接表存储更节省存储空间

D. 有向图采用邻接表存储更节省存储空间


答案：A

无向图的邻接矩阵一定是对称的。因为如果一个点i到j有边，则aij=aji=1;所以都是对称的。但是有向图就不一定了，点i 到 j 有边，aij=1,但j到i不一定有边，则aji不一定等于1; 有向图用邻接矩阵更加节省存储空间。因为无向图的邻接矩阵是对称的，所以也就是多用了一些存储空间。

 

第4题：

采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。

(65)

A．中根遍历

B．先根遍历

C．后根遍历

D．按层遍历


正确答案：B

第5题：

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

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

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

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

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


正确答案：A

第6题：

用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中的结点个数有关，而与图的边数无关。()


参考答案：正确

第7题：

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

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

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

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

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


正确答案：B

第8题：

● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。

（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

C．完全图适合采用邻接矩阵存储

D．完全图适合采用邻接表存储


正确答案：C

第9题：

以下关于图及其存储结构的叙述中，正确的是( )。

A．无向图的邻接矩阵一定是对称的

B．有向图的邻接矩阵一定是不对称的

C．无向图采用邻接表存储更节省存储空间

D．有向图采用邻接表存储更节省存储空间


正确答案：A
解析：邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。

第10题：

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

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

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

更多相关问题
相关内容