请解释稀疏矩阵、稀疏表、连接矩阵和连接表的区别及其各自的特点。

Question

Accepted Answer

考察点：考察数据结构和存储方式的概念理解与对比能力。回答思路：准确区分稀疏矩阵与一般矩阵，说明稀疏性定义 解释稀疏表（如三元组表）的存储结构优势 说明连接矩阵通常指图的邻接矩阵，其空间复杂度与适用场景 解释连接表（邻接表）的存储方式，并与连接矩阵对比时空复杂度

考察说明