ZKX's LAB

对稀疏矩阵进行压缩的目的是 稀疏矩阵压缩存储的基本思想是什么

2021-04-08知识23

对稀疏矩阵采用压缩存储,其缺点之一是——。 答案是:B无法根据行列号计算矩阵元素的存储地址

在《数据结构》中,特殊矩阵和稀疏矩阵哪一种压缩存储会失去随机存取的功能,为什么? 稀疏矩阵压缩2113存储后,必会失去5261随机存取功能。稀疏矩阵在采用压缩存储后将会失去随4102机存1653储的功能。因为在这种矩阵中,非零元素的分布是没有规律的,为了压缩存储,就将每一个非零元素的值和它所在的行、列号做为一个结点存放在一起,这样的结点组成的线性表中叫三元组表,它已不是简单的向量,所以无法用下标直接存取矩阵中的元素。

特殊矩阵和稀疏矩阵哪一种采用压缩存储会失去随机存取的功能?为什么 稀疏矩阵2113压缩存储后,必会失5261去随机存取功能。稀疏矩4102阵在采用压缩存储后1653将会失去随机存储的功能。因为在这种矩阵中,非零元素的分布是没有规律的,为了压缩存储,就将每一个非零元素的值和它所在的行、列号做为一个结点存放在一起,这样的结点组成的线性表中叫三元组表,它已不是简单的向量,所以无法用下标直接存取矩阵中的元素。

#对稀疏矩阵进行压缩的目的是#稀疏矩阵的压缩方式#对稀疏矩阵进行压缩存储目的是#稀疏矩阵一般的压缩存储方法

随机阅读

qrcode
访问手机版