Question

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

一个10阶对称矩阵A，采用行优先顺序压缩存储上三角元素，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为____________。

Answer 1

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

Answer 2

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