不挂科搜题免费

问题:

特殊矩阵和稀疏矩阵哪一种压缩存储后会失去随机存取的功能?为什么?

答案:

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