问题
单项选择题
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)地址的公式为( )。
A．LOC(ai=LOC(a11)+i×(i+1)/2+j
B．LOC(ai=LOC(a11)+i×(i+1)/2+(j-1)
C．LOC(ai=LOC(a11)+i×(i-1)/2+j
D．LOC(ai=LOC(a11)+i×(i-1)/2+(j-1)
答案
参考答案：D
解析： 具有大量。元素的矩阵称做稀疏矩阵。对于稀疏矩阵可以进行压缩存储，只存储非0元素。若非0元素的分布有规律，则可以用顺序方法存储非0元素，仍可以用公式计算数组的地址。按行优先顺序存储下三角矩阵非0元素的地址可用下式计算： LOC(aij)=LOC(a11)+i*(i-1)/2+(j-1)