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

作者:高老师 浏览 0

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


A、

便于输入和输出


B、

便于进行矩阵运算


C、

降低时间复杂度


D、

节省存储空间


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

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

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

故本题选D。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板