按行优先顺序存储下三角矩阵A。的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为 Loc(aij)=L

Question

按行优先顺序存储下三角矩阵A。的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为 Loc(aij)=Loc(a11)+【 】。

Answer 1

正确答案：i*(i-1)/2+(j-1)
i*(i-1)/2+(j-1) 解析：如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列A11，A21， A22,...An1，An2...Ann，把它顺序存储在内存中，第一行到第i行共有非零元素的个数为[i× (i-1)/2]，因此非零元素Aij(1≤j≤i≤n)的地址的公式为LOC(Aij)=LOC(A11)+i* (i-1)/2+(j-1)(此处假设每个元素只占一个存储单元)。