问题 单项选择题

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

解析: 因为本题为下三角矩阵,计算地址采用压缩算法,不考虑右边的0,本题为行优先,用首地址加上首元素行列的有效地址即得出该元素的地址。

单项选择题
单项选择题