对稀疏矩阵采用三元组表示法的目的是( )
A、
便于输入和输出
B、
便于进行矩阵运算
C、
降低时间复杂度
D、
节省存储空间
【正确答案】:D
【题目解析】:
矩阵的非零元素个数很少的矩阵称为稀疏矩阵。矩阵压缩存储主要是为了节省存储空间。
稀疏矩阵压缩存储的三元组表示法:用三个项来表示稀疏矩阵中的非零元素,即,其中i 表示行序号,j表示列序号,是非零元素的值,通常称为三元组。
故本题选D。
对稀疏矩阵采用三元组表示法的目的是( )
对稀疏矩阵采用三元组表示法的目的是( )
便于输入和输出
便于进行矩阵运算
降低时间复杂度
节省存储空间
矩阵的非零元素个数很少的矩阵称为稀疏矩阵。矩阵压缩存储主要是为了节省存储空间。
稀疏矩阵压缩存储的三元组表示法:用三个项来表示稀疏矩阵中的非零元素,即,其中i 表示行序号,j表示列序号,是非零元素的值,通常称为三元组。
故本题选D。