对
错
第1题:
无向图的邻接矩阵一定是(40)。
A.稀疏矩阵
B.对称矩阵
C.对角矩阵
D.三角矩阵
第2题:
的邻接矩阵是一个对称矩阵。
A.无向图
B.AOV网
C.AOE网
D.有向图
第3题:
● 以下关于图及其存储结构的叙述中,正确的是 (41) 。
(41)A. 无向图的邻接矩阵一定是对称的
B. 有向图的邻接矩阵一定是不对称的
C. 无向图采用邻接表存储更节省存储空间
D. 有向图采用邻接表存储更节省存储空间
答案:A
无向图的邻接矩阵一定是对称的。因为如果一个点i到j有边,则aij=aji=1;所以都是对称的。但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1; 有向图用邻接矩阵更加节省存储空间。因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间。
第4题:
第5题:
● (59) 的邻接矩阵是一个对称矩阵。
(59)
A. 无向图
B. AOV 网
C. AOE 网
D. 有向图
第6题:
下列哪一种图的邻接矩阵是对称矩阵(39)。
A.有向图
B.无向图
C.AOV网
D.AOE网
第7题:
以下关于图及其存储结构的叙述中,正确的是( )。
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
第8题:
无向图的邻接矩阵一定是 ______ 。
A.对角矩阵
B.稀疏矩阵
C.三角矩阵
D.对称矩阵
A.
B.
C.
D.
第9题:
●以下关于图的存储结构的叙述中,正确的是(43)。
(43)A.有向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图的邻接矩阵一定是对称的
D.无向图的邻接矩阵一定是不对称的
第10题: