问题 单项选择题

对稀疏矩阵进行压缩是为了

A.便于进行矩阵运算

B.便于输入和输出

C.节省存储空间

D.降低运算的时间复杂度

答案

参考答案:C

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

多项选择题 案例分析题
单项选择题