对于一个稀疏矩阵,为了节省存储空间,通常采用以下哪种存储方式?

答案解析

核心考点:稀疏矩阵的存储方式。解题思路:根据稀疏矩阵的特点选择合适的存储结构。选项分析:A. 二维数组会存储大量零元素,浪费空间。B. 邻接矩阵主要用于图的存储,不适合稀疏矩阵。C. 三元组表只存储非零元素的行、列和值,节省空间,适用于稀疏矩阵。D. 链式存储可以存储稀疏矩阵,但不常用,三元组表更常见。易错点:不理解稀疏矩阵的特点,选择不适合的存储方式。
正确答案:C
随机推荐
开始刷题