数据结构
相似问题和答案
第1题：
无向图的邻接矩阵一定是 ______ 。
A．对角矩阵
B．稀疏矩阵
C．三角矩阵
D．对称矩阵
A．
B．
C．
D．
第2题：
下列哪一种图的邻接矩阵是对称矩阵(39)。
A．有向图
B．无向图
C．AOV网
D．AOE网
解析：无向图是没有方向的，所以它的邻接矩阵是对称的。AOV网是点表示活动的网；AOE网是边表示活动的网。
第3题：
● 以下关于图及其存储结构的叙述中，正确的是 （41） 。
（41）A. 无向图的邻接矩阵一定是对称的
B. 有向图的邻接矩阵一定是不对称的
C. 无向图采用邻接表存储更节省存储空间
D. 有向图采用邻接表存储更节省存储空间
答案：A
无向图的邻接矩阵一定是对称的。因为如果一个点i到j有边，则aij=aji=1;所以都是对称的。但是有向图就不一定了，点i 到 j 有边，aij=1,但j到i不一定有边，则aji不一定等于1; 有向图用邻接矩阵更加节省存储空间。因为无向图的邻接矩阵是对称的，所以也就是多用了一些存储空间。
第4题：
B.无向图
C.完全图
D.强连通图
第5题：
● （59） 的邻接矩阵是一个对称矩阵。
（59）
A. 无向图
B. AOV 网
C. AOE 网
D. 有向图
第6题：
无向图的邻接矩阵一定是(40)。
A．稀疏矩阵
B．对称矩阵
C．对角矩阵
D．三角矩阵
解析：图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足显然在无向图中，若存在边(Vi，Vj)，则一定存在边(Vj，Vi)，因此无向图的邻接矩阵一定是对称矩阵。
第7题：
的邻接矩阵是一个对称矩阵。
A．无向图
B．AOV网
C．AOE网
D．有向图
解析：本题考查数据结构基础知识。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足：
由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。
第8题：
A、有向图
B、无向图
参考答案：A
第9题：
●以下关于图的存储结构的叙述中，正确的是(43)。
(43)A．有向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图的邻接矩阵一定是对称的
D．无向图的邻接矩阵一定是不对称的
第10题：
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
在无向图中，顶点vi到vj有一条边，则vj到vi也一定有边，因此，无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不具有该性质。