Question

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

Answer 1

对稀疏矩阵进行压缩存储目的是节省存储空间。

稀疏矩阵的存储方式：

存储矩阵的一般方法是采用二维数组，其优点是可以随机地访问每一个元素，因而能够较容易地实现矩阵的各种运算。但对于稀疏矩阵而言，若用二维数组来表示，会重复存储了很多个0了，浪费空间，而且要花费时间来进行零元素的无效计算。所以必须考虑对稀疏矩阵进行压缩存储。

扩展资料：

最常用的稀疏矩阵存储格式主要有：三元组（i,j,a(i,j)）和CSR（Compressed Sparse Row）。

（1） 三元组（i,j,a(i,j)）（也叫COO（Coordinate Format））

三元组（i,j,a(i,j)）很简单，就是使用3个数组，分别存储全部非零元的行下标（row index）、列下标（column index）和值（value）

（2） CSR存储（Compressed Sparse Row，压缩稀疏的行）

CSR是比较标准的一种，也需要三类数据来表达：数值，列号，以及行偏移。数值和列号与COO一致，表示一个元素以及其列号，行偏移表示某一行的第一个元素在values里面的起始偏移位置。

Answer 2

选C