数据结构对称矩阵压缩存储题目,求详细解答。

发布网友发布时间：2022-05-01 20:14

共2个回答

热心网友时间：2022-06-22 14:02

我画了部分出来（图右面的数字9请忽略），a45位置是蓝色区域，由每一行红点位置开始，按照绿色箭头的方向开始数，第一行有10个，第二行9个，第三行8个，第四行7个，第五行来到蓝色区域有2个。因为a00有基地址，所以a45的地址应该为0（这个是a00存储地址）+（10+9+8+7+2-1）（注意要减1）X1 =35 所以答案应该是35才对吧。

热心网友时间：2022-06-22 14:03

这个问题很简单，无非是求第4行第5列的元素是第几个非0元素，又知道是行优先顺序，很容易的：
10（第0行）+9（第1行）+8（第2行）+7（第3行）+5（第4行）=39，与第一个元素比较的：地址为（39-1）*1=38。

数据结构 对称矩阵压缩存储题目,求详细解答。

数据结构对称矩阵压缩存储题目,求详细解答。