数据结构,
问题描述：
数据结构,
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( A ).
A.33 B.32 C.18 D.40
答
是这样存储的
a11 a21 a22 a31 a32 a33.
以此类推.
那么a11到a77一共有(1+7)*7/2=28个.
a81到a85是5个
所以就是33储存方式为什么不是a11,a12,a13,a14,a15。。。。a21,a22,a23,a23,a25。。。。这样子啊？而且为什么要先算a11到a77呢？a11到a77为什么是(1+7)*7/2 。。。。。嗯。。存储方式，因为题目中说以行为主就是这个样子的~~先计算到a77是因为a1有1个，a2有2个，a3有3个。。。a7有7个。。这样简化计算~a11到a77一共有，1+2+3+。。。+7=（1+7）*7/2，这个是等差数列求和公式嘛~