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

admin2009-03-15  34

问题 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素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)

答案8

解析 本题考查点是多维数组的顺序存储。按行优先顺序存储下三角矩阵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。
转载请注明原文地址:https://kaotiyun.com/show/Ob7Z777K
0

最新回复(0)