A-A+

对稀疏矩阵进行压缩是为了A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的

2022-08-06 02:17:11 问答库 阅读 174 次

问题详情

对稀疏矩阵进行压缩是为了
A.便于进行矩阵运算
B.便于输入和输出
C.节省存储空间
D.降低运算的时间复杂度请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:对稀疏矩阵,目前还没有一个明确的定义,但是一般认为,稀疏矩阵是非零元素较零元素少,且分布没有一定规律的矩阵。在矩阵运算中和矩阵输入输出中,最方便的存储方式就是二维数组,对矩阵进行压缩不能简化矩阵运算,对输入输出也不能提供便利,而降低运算的时间复杂度主要与算法有关,一般对矩阵压缩后其运算的复杂度会增加。所以答案是节省存储空间。

考点:矩阵,存储空间