设n行n列的下三角矩阵A已压缩到一维数组B[1...n（n＋1)／2]中 若按行为主序存储 则A[i j]对应的B中
数组,矩阵,行为
已帮助 人
设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为(48)。
A．i(i-1)/2+j
B．j(j-1)/2+i
C．i(i+D)/2+j
D．j(j+1)/2+i
请帮忙给出正确答案和分析，谢谢！
-
正确答案：A
解析：按行主序则第1行有1个元素，第2行有2个元素，...第i-1行有i-1个元素，第i行有i个元素，对应数组B[1...n(n+1)/2]的位置即为这些元素的个数i(i-1)/2+j。