设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。
时间: 2024-05-26 09:14:10 浏览: 324
数据结构-)对称矩阵的存储结构.ppt
对称矩阵的存储空间利用对称性可以减少一半,因此10阶对称矩阵压缩存储只需要存储上三角矩阵(包括对角线)的元素,总共需要存储的元素个数为1+2+3+...+10=55个。由于采用行序主存储,因此矩阵中第i行第j列的元素在存储器中的地址为:
$a_{ij}$的地址 = $\frac{(i-1)(20-i+2)}{2}+j$
将i=8,j=5代入上式,得到:
$a_{85}$的地址 = $\frac{(8-1)(20-8+2)}{2}+5=37$
因此,a85的地址为37。
阅读全文