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

admin2013-02-03 21

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

选项 A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度

答案4

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

转载请注明原文地址:https://kaotiyun.com/show/rPqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类