按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aii(1≤j≤i≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+______。
答案说明:本题目答案来自网络整理或转载,最终答案请以官网为准。
答 案:i*(i-1)/2+(j-1)
i*(i-1)/2+(j-1) 解析:本题是对稀疏矩阵存储的考查。如果按行优先顺序列出下三角矩阵中的非零元素,得到如下序列A11,A21,A22,…An1,An2…Ann,把它顺序存储在内存中,第一行到第i行共有非零元素的个数为[i×(i-1)/2],因此非零元素Aij(1≤j≤i≤n)的地址的公式为LOC(Aij)=LOC(A11)+i*(i-1)/2+(j-1)(此处假设每个元素只占一个存储单元)。