单选题
👁️ 浏览量:

试题题干

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

A

便于输入和输出

B

便于进行矩阵运算

C

降低时间复杂度

D

节省存储空间

参考答案

正确答案:

试题解析

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

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

故本题选D。