假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中,其中A[0]存储矩阵的第二个元素b11,则A[14]存储的元素是(52)。

admin2009-02-15  26

问题 假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中,其中A[0]存储矩阵的第二个元素b11,则A[14]存储的元素是(52)。

选项 A、b63
B、b62
C、b64
D、b53

答案A

解析 此题要寻找A[k]与b[j]之间的关系。6阶下三角阵b从第1列到第6列,每一列的元素个数依次为:6、5、4、3、2、1,元素总数为6×(6-1)/2=21。按列顺序存放在一维数组A[21]中(b11存放在A[0]中),列之前的第1列到第j-1列元素个数为:6+5+4+…+(6-(j-1)+1);(6+6-(j-1)+1)×(j-1)/2=(14-j)×(j-1)/2。第i列上的第i行之前有i-j个元素。因此有:k=(14-i)×(j-1)/2+i-j。
   已知k=14,根据每一列的元素个数,显然列号j应该满足条件2    于是有:k=(14-j)×(i-1)/2+i-j=(14-3)×(3-1)/2+j-3=8+i
   i=k-8=14-8=6。所以,A[14]存储的是元素b63。
转载请注明原文地址:https://jikaoti.com/ti/Uxa7FFFM
0

相关试题推荐
最新回复(0)