题目内容
（请给出正确答案）
[判断题]
图的 邻接矩阵体现的是结点之间的邻接关系; 可达性矩阵体现的是有向图中结点之间的可达关系;完全关联矩阵体现的是结点与边之间的关联关系（）
如搜索结果不匹配，请 联系老师 获取答案
图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。
A．转移矩阵
B．邻接矩阵
C．状态矩阵
D．优先矩阵
更多“图的 邻接矩阵体现的是结点之间的邻接关系; 可达性矩阵体现的…”相关的问题
第2题
以下说法错误的是（)。
A.邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。
B.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
C.存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（或上）三角部分就可以了
D.用邻接矩阵M表示图，判定任意两个结点Vi和Vj之间是否有长度为n的路径相连，则只要检查M的n次方后，第 i行第j列的元素是否为0即可。
第5题
对图的邻接表的叙述中，是正确的
A.无向图的邻接表中第i个顶点的度为第i个边链表中结点数的2倍
B.邻接表比邻接矩阵的操作更简便
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度，必须遍历整个邻接表
第6题
对图的邻接表的叙述中，（）是正确的。
A.无向图的邻接表中第i个顶点的度为第i个边链表中结点数的2倍
B.邻接表比邻接矩阵的操作更简便
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度，必须遍历整个邻接表
第7题
对邻接表的叙述中, （)是正确的
A.无向图的邻接表中，第i个顶点的度为第i个链表中边结点数的两倍
B.邻接表比邻接矩阵的操作更简便
C.邻接矩阵比邻接表的操作更简便
D.求有向图中结点的度必须遍历整个邻接表
第8题
下面关于图的存储的叙述中，正确的是（)。A．用邻接矩阵法存储图，占用的存储空间数只与图中结点个数
下面关于图的存储的叙述中，正确的是()。
A．用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B．用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
第9题
下面关于图的存储叙述中正确的是( )。
A.用邻接矩阵存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
B.用邻接矩阵存储图，占用的存储空间大小只与图的边数有关，而与结点个数无关
C.用邻接链表存储图，占用存储空间的大小只与图中结点个数有关，而与边数无关
D.用邻接链表存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
