数据结构
图的存储结构有邻接矩阵、邻接表、十字链表。
题目
图的存储结构有邻接矩阵、邻接表、十字链表。
参考答案和解析
相似问题和答案
第1题：
● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。
（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C．完全图适合采用邻接矩阵存储
D．完全图适合采用邻接表存储
第2题：
A、散列方法
B、邻接矩阵法
C、邻接表法
D、顺序方法
第3题：
此题为判断题(对，错)。
第4题：
以下关于图及其存储结构的叙述中，正确的是( )。
A．无向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图采用邻接表存储更节省存储空间
D．有向图采用邻接表存储更节省存储空间
解析：邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。
第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．无向图的邻接矩阵一定是不对称的