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

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

admin2009-02-15  54
问题 假设一个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://kaotiyun.com/show/aTxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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