问题
单项选择题
按行优先顺序存储下三角矩阵[*]的非零元素,则计算非零元素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
解析:当i<j时,aij=0,把它顺序存储在内存中,第1行到i-1行共有非零元素的个数为[*]=i(i-1)/2。所以,非零元素的地址可用如下公式计算: LOC(a