设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a[1,1]为第一元素,其存储地址为1,每个元素占一个地址空间,则a[8,5]的地址为( )。

admin2014-10-20  19

问题 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a[1,1]为第一元素,其存储地址为1,每个元素占一个地址空间,则a[8,5]的地址为(    )。

选项 A、13
B、33
C、18
D、40

答案B

解析 n阶对称矩阵A中的元素满足下述条件:aij=aji(1<=i,j<=n)。对称矩阵中的每一对数据元素可以共用一个存储空间,因此可以将n2个元素压缩存储到n(n+1)/2个元的空间中,即可以一维数组保存。假设用一维数组s[n(n+1)/2]作为对称矩阵A的存储结构,则s[k]和矩阵元素aij的下标i、j的对应关系为:当i>=j时,k=i(i一1)/2+j;当i
转载请注明原文地址:https://kaotiyun.com/show/qgvR777K
0

最新回复(0)