单选题 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为 ______。
【正确答案】 D
【答案解析】
[解析] 本题考查点是多维数组的顺序存储。按行优先顺序存储下三角矩阵A。的非零元素,可以得到如下的序列:a11,a21,a22,a31,a32,a33,…,an1,an2,an3,…,ann,将该序列顺序存储在内存中,第1行到第i-1行的元素个数为1+2+…+(i-1)=i×(i-1)/2,假设a11地址是Loc(a11),非零aij(1≤j≤i≤n)的是第i行的第j个元素,因此其地址是:Loc(aij)=Loc(a11)+i×(i-1)/2+j-1。