作业帮 > 数学 > 作业

数据结构,设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/02 10:35:04
数据结构,
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( A ).
A.33 B.32 C.18 D.40
数据结构,设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个
是这样存储的
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,这个是等差数列求和公式嘛~