不挂科搜题免费

问题:

特殊矩阵和稀疏矩阵哪一种压缩存储会失去随机存储功能 ?

答案:

特殊矩阵是指具有相同值的矩阵元素或零元素的分布具有一定规律,可以将其压缩存储在一维数组中,矩阵元素aij的下标I和j与其在一维数中存放的下标k之间存在一一对应关系,故不会失去随机存取功能。 稀疏矩阵中零元素的分布没有一定规律,可以将非零元素存于三元组表中,非零元素aij在三元组中的存放位置与i、j没有对应关系,故失去随机存取功能。