问题
单项选择题
一个nxn的对称矩阵A,将其下三角部分按行存放在一个一维数组B中。 A[0][0]存放于B[O]中,那么第i行的对角元素A[i][i]存放于B中()处。
A.(i+3)*i/2
B.(i+1)*i/2
C.(2n-i+1)*i/2
D.(2n-i-1)*i/2
答案
参考答案:A
解析:
任意一个元素A[i][i]在B中的位置为:1+2+3+…+i+i+1-1=i*(i+1)/2+i=(i+3)* i/2。