单项选择题

按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。

A.LOC(aij)=LOC(a11)+[i×(i+1)/2+j]*λ
B.LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1)]*λ
C.LOC(aij)=LOC(a11)+[i×(i-1)/2+j]*λ
D.LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1))]*λ
下列题目基于下图所示的二叉树: