图的存储结构有邻接矩阵、邻接表、十字链表。
第1题:
● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。
(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储
B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储
C.完全图适合采用邻接矩阵存储
D.完全图适合采用邻接表存储
第2题:
A、散列方法
B、邻接矩阵法
C、邻接表法
D、顺序方法
第3题:
此题为判断题(对,错)。
第4题:
以下关于图及其存储结构的叙述中,正确的是( )。
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
第5题:
下面结构中最适于表示稀疏无向图的是()。
A.邻接矩阵
B.逆邻接表
C.邻接多重表
D.十字链表
第6题:
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
第7题:
此题为判断题(对,错)。
第8题:
● 以下关于图及其存储结构的叙述中,正确的是 (41) 。
(41)A. 无向图的邻接矩阵一定是对称的
B. 有向图的邻接矩阵一定是不对称的
C. 无向图采用邻接表存储更节省存储空间
D. 有向图采用邻接表存储更节省存储空间
答案:A
无向图的邻接矩阵一定是对称的。因为如果一个点i到j有边,则aij=aji=1;所以都是对称的。但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1; 有向图用邻接矩阵更加节省存储空间。因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间。
第9题:
图的存储结构主要有邻接表和(1),若用邻接表来存储一个图,则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。
A.转移矩阵
B.邻接矩阵
C.状态矩阵
D.优先矩阵
第10题:
●以下关于图的存储结构的叙述中,正确的是(43)。
(43)A.有向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图的邻接矩阵一定是对称的
D.无向图的邻接矩阵一定是不对称的