理学

单选题关于邻接矩阵的说法，正确的是（）A 在邻接矩阵中，元素全为O的行所对应的节点称为源点B 在邻接矩阵中，元素全为1的行所对应的节点称为源点C 在邻接矩阵中，元素全为O的列所对应的节点称为源点D 在邻接矩阵中，元素全为1的列所对应的节点称为源点

题目
单选题
关于邻接矩阵的说法，正确的是（）
A

在邻接矩阵中，元素全为O的行所对应的节点称为源点

B

在邻接矩阵中，元素全为1的行所对应的节点称为源点

C

在邻接矩阵中，元素全为O的列所对应的节点称为源点

D

在邻接矩阵中，元素全为1的列所对应的节点称为源点

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

第1题：

有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()


正确答案:对

第2题：

已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。

A、将邻接矩阵的第j行删除

B、将邻接矩阵的第j行元素全部置为0

C、将邻接矩阵的第j列删除

D、将邻接矩阵的第j列元素全部置为0


参考答案：B

第3题：

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

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

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

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

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


答案：A

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

 

第4题：

某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。

A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目


正确答案：C

第5题：

无向图的邻接矩阵是对称的,因此可只存储邻接矩阵的下(或上)三角阵()

此题为判断题(对，错)。


参考答案：对

第6题：

若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。


参考答案：出度

第7题：

已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。

A、计算邻接矩阵中第i行的元素之和

B、计算邻接矩阵中第i列的元素之和

C、计算邻接矩阵中第i行的非零元个数

D、计算邻接矩阵中第i列的非零元个数


参考答案：ABCD

第8题：

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

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

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

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

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


正确答案：C

第9题：

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

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

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

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

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


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

第10题：

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

(43)A．有向图的邻接矩阵一定是对称的

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

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

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


正确答案：C

更多相关问题
相关内容