对矩阵压缩存储是为了 对特殊矩阵采用压缩存储

对稀疏矩阵压缩存储的目的是:C节省存储空间和D降低预算时间复杂度,如果是单选题,那么应该选C节省存储空间.矩阵中非零元素的个数远远小于矩阵元素的总数,.

大多数情况下目的是b,有时也会兼顾a,c,d

因为是对称矩阵,只需要存一半元素 存储方法为a11 a12 a22 a13 a23 a33 a14 a24 a34 a44 a15 a25 a35 a45 a55 . a18 a28 a38 a48 a58 一共1+2+3+4+5+6+7+5=33

数据结构(c语言)这本书都有啊

稀疏矩阵压缩存储 一般来讲,零元素多到了一定程度并且没有规律分布的矩阵叫做稀疏矩阵.对稀疏矩阵的压缩存储必须充分考虑以下三个问题: ① 尽可能减少或者不存储零元素以节省空间,降低空间复杂度. ② 尽可能快地实现数据元素的存储位置与原有位置之间的转换. ③ 尽可能不与零元素进行运算,以降低时间复杂度. 稀疏矩阵的压缩存储有三种最常见的方法,分别是三元组顺序表、行逻辑链接顺序表和十字链表.

在这里分开来给你解释 矩阵是许多科学计算、工程数学尤其是数值分析中经常研究的对象,矩阵也就是二维数组,所以它可以采用顺 序存储是来存储其中的元素.但有时矩阵的阶数很高,同时在矩阵中游很多值相同的元素,或大多数元素的值为 零,这时再采用严格的顺序存储显然是很浪费空间的,因为存储零元素或许多值相同的元素是没有意义的,因此为 了节省存储空间,对这类矩阵通常采用压缩存储.压缩存储:为多个值相同的元素值分配一个存储空间,对零元素不分配存储空间.特殊矩阵:各个元素的分布有一定规律 系数矩阵:矩阵中多数元素值为零.

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

首先,你要明白什么是压缩存储,对于这个对称矩阵来说,等于是存对角线的右上半加对角线的元素,或者是左下半加对角线的元素,其他位置一概不存,这题是使用行优先存储,即先存a11,再a12,再a22,再a13,再a23,再a33,以此类推,一直到a85,所以a85的位置计算为:(1+2+3+4+5+6+7)+5=33,即可.

第1题 (2.0) 分 某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征. D、对矩阵进行压缩存储的目的是为了数据加密.第20题 (2.0) 分 若下图表示某广.

来自 严蔚敏《数据结构》稀疏矩阵的压缩方法主要有:1:三元组顺序表 (行下标,列下标,值)2:行逻辑链接的顺序表.3:十字链表.