单项选择题
A.8到20之间B.8到19之间C.7到19之间D.7到20之间
A.邻接表存储结构是图的链式存储结构,它只存储邻接矩阵中的非零数据元素B.邻接表把稀疏的邻接矩阵上的每一行上的非0元素形成一个链表,也就是和这个顶点相关联的边构成的链表,对于边比较少的稀疏图这种存储结构的效率较高C.邻接表存储结构既压缩了存储空间又可以随机存取顶点之间的关系D.具有n个顶点的、0条边的邻接表存储了n个空指针
A.图的存储可以采用邻接矩阵进行存储,无向图的邻接矩阵是对称矩阵B.当无向图中具有n个顶点时邻接矩阵是一个nXn的矩阵C.矩阵中主对角线上的元素没有意义,用0表示D.当无向图是稀疏图时比较适合采用邻接矩阵进行存储,存储效率高