对稀疏矩阵采用三元组表示法的目的是(  )

对稀疏矩阵采用三元组表示法的目的是(  )


A、

便于输入和输出


B、

便于进行矩阵运算


C、

降低时间复杂度


D、

节省存储空间


【正确答案】:D
【题目解析】:

矩阵的非零元素个数很少的矩阵称为稀疏矩阵。矩阵压缩存储主要是为了节省存储空间

稀疏矩阵压缩存储的三元组表示法:用三个项来表示稀疏矩阵中的非零元素,即,其中i 表示行序号,j表示列序号,是非零元素的值,通常称为三元组。

故本题选D。


Top