...A 便于进行矩阵预算 B 便于输入和输出C节省存储空间 D降低运算世间...
对稀疏矩阵压缩存储的目的是:C节省存储空间和D降低预算时间复杂度,如果是单选题,那么应该选C节省存储空间。矩阵中非零元素的个数远远小于矩阵元素的总数,并且非零元素的分布没有规律,则称该矩阵为稀疏矩阵(sparse matrix);与之相区别的是,如果非零元素的分布存在规律(如上三角矩阵、下三角矩阵、...
...A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D.降低运_百...
对稀疏矩阵进行压缩存储目的是节省存储空间。稀疏矩阵的存储方式:存储矩阵的一般方法是采用二维数组,其优点是可以随机地访问每一个元素,因而能够较容易地实现矩阵的各种运算。但对于稀疏矩阵而言,若用二维数组来表示,会重复存储了很多个0了,浪费空间,而且要花费时间来进行零元素的无效计算。所以必须考虑...
对稀疏矩阵进行压缩存储目的是( )。
【答案】:C 稀疏矩阵的压缩方法主要有:三元组顺序表(行下标,列下标,值)、行逻辑链接的顺序表、十字链表。目的地是为了降低运算的时间复杂度。
高分请教!存储器方面
对数据重新进行编码,以减少所需要的存储空间。数据压缩必须是可逆的,也即压缩过的数据必须可以恢复成原状,其逆过程称为解压缩。当数据压缩后,文件的大小变小了,可以用压缩比来衡量压缩的数量。例如,压缩比为20:1,表明压缩后的文件大小是原文件的1\/20。压缩编码方法有无损压缩法(冗余压缩法)和有损压缩法。后者允...
...A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D.降低运_百...
对稀疏矩阵进行压缩存储目的是节省存储空间。稀疏矩阵的存储方式:存储矩阵的一般方法是采用二维数组,其优点是可以随机地访问每一个元素,因而能够较容易地实现矩阵的各种运算。但对于稀疏矩阵而言,若用二维数组来表示,会重复存储了很多个0了,浪费空间,而且要花费时间来进行零元素的无效计算。所以必须考虑...