计算机二级

图的邻接矩阵表示法适用于表示( )。A．稠密图B．无向图C．稀疏图D．有向图

题目

图的邻接矩阵表示法适用于表示( )。

A．稠密图

B．无向图

C．稀疏图

D．有向图

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

第1题：

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

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

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

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

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


答案：A

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

 

第2题：

邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()


参考答案：错误

第3题：

下列关于图的说法中,错误的为()。

A.点表示所研究的事物对象

B.边表示事物之间的联系

C.无向图是由点及边所构成的图

D.无环的图称为简单图


参考答案：D   

第4题：

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

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

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

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

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


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

第5题：

下面结构中最适于表示稀疏无向图的是()。

A.邻接矩阵

B.逆邻接表

C.邻接多重表

D.十字链表


正确答案：C

第6题：

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

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

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

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

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


正确答案：C

第7题：

设图的邻接矩阵为图片,则该图为()。

A、有向图

B、无向图


参考答案：A


第8题：

与邻接表表示相比,邻接矩阵表示更适合()。

A.无向图

B.有向图

C.稠密图

D.稀疏图


参考答案：C

第9题：

下列哪一种图的邻接矩阵是对称矩阵(39)。

A．有向图

B．无向图

C．AOV网

D．AOE网


正确答案：B
解析：无向图是没有方向的，所以它的邻接矩阵是对称的。AOV网是点表示活动的网；AOE网是边表示活动的网。

第10题：

拓扑排序运算只能用于()

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图


正确答案：C

更多相关问题
相关内容