试题题干
对稀疏矩阵采用三元组表示法的目的是( )
参考答案
正确答案:
试题解析
矩阵的非零元素个数很少的矩阵称为稀疏矩阵。矩阵压缩存储主要是为了节省存储空间。
稀疏矩阵压缩存储的三元组表示法:用三个项来表示稀疏矩阵中的非零元素
,即
,其中i 表示行序号,j表示列序号,
是非零元素的值,通常称为三元组。
故本题选D。
对稀疏矩阵采用三元组表示法的目的是( )
矩阵的非零元素个数很少的矩阵称为稀疏矩阵。矩阵压缩存储主要是为了节省存储空间。
稀疏矩阵压缩存储的三元组表示法:用三个项来表示稀疏矩阵中的非零元素
,即
,其中i 表示行序号,j表示列序号,
是非零元素的值,通常称为三元组。
故本题选D。