单项选择题
下列对于图的邻接表存储结构的阐述，错误的是（）。
A.邻接表存储结构是图的链式存储结构，它只存储邻接矩阵中的非零数据元素
B.邻接表把稀疏的邻接矩阵上的每一行上的非0元素形成一个链表，也就是和这个顶点相关联的边构成的链表，对于边比较少的稀疏图这种存储结构的效率较高
C.邻接表存储结构既压缩了存储空间又可以随机存取顶点之间的关系
D.具有n个顶点的、0条边的邻接表存储了n个空指针
点击查看答案&解析
相关考题
-
单项选择题
以下对图的邻接矩阵存储结构的阐述，错误的是（）。
A.图的存储可以采用邻接矩阵进行存储，无向图的邻接矩阵是对称矩阵
B.当无向图中具有n个顶点时邻接矩阵是一个nXn的矩阵
C.矩阵中主对角线上的元素没有意义，用0表示
D.当无向图是稀疏图时比较适合采用邻接矩阵进行存储，存储效率高 -
单项选择题
（）的邻接矩阵存储结构中，邻接矩阵是沿主对角线对称的。
A.有向图
B.无向图
C.AOV网
D.AOE网 -
单项选择题
一个具有n个顶点的连通图中，边的个数至少要有（）个。
A.n -1
B.n
C.2n
D.n^2
