问题
单项选择题
按行优先顺序存储下三角矩阵
的非零元素，则计算非零元素aij(1≤j≤i≤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)
答案
参考答案：D
解析：
非零元素aij在矩阵中处在第i行第j列，在按行优先顺序存储时，应先存储前i-1行能非零元素和同一行的前j-1个元素。如果a11的存储地址为LOC(a11)，则aij的存储地址为LOC(aij=LOC(a11)+i×(i-1)/2+(j-1)。