关于图的存储结构,以下哪项描述是正确的? A. 邻接表适用于稠密图的存储 B. 邻接矩阵的空间复杂度为O(n+e) C. 邻接表中每个链表对应于邻接矩阵中的一行 D. 邻接表的存储结构对于任一确定的无向图是唯一的 答案解析 邻接表中每个链表对应于邻接矩阵中的一行,链表中结点个数等于一行中非零元素的个数。选项A错误,邻接表适用于稀疏图的存储;选项B错误,邻接矩阵的空间复杂度为O(n²);选项D错误,邻接表的存储结构对于任一确定的无向图不唯一。 正确答案:C