单选题
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素a
ij
(1≤j≤i≤n)的地址的公式为( )。
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 非零元素aij在矩阵中处在第i行第j列,在按行优先顺序存储时,应先存储前i-1行的非零元素和同一行的前j-1个元素。如果的存储地址为LOC(all),则的存储地址为LOC(aij)= LOC(all)+i×(i-1)/2+(j-1)。
提交答案
关闭