问题 单项选择题

按行优先顺序存储下三角矩阵[*]的非零元素,则计算非零元素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)=LOC(a)+i×(i-1)/2+(j-1) (1≤i≤j≤n)

单项选择题
名词解释