按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为( )。

admin2009-02-19 83

问题按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为( )。

选项 A、LOC(aij)=LOC(aij)+i×(i+1)/2+j
B、LOC(aij)=LOC(aij)+i×(i+1)/2+(j-1)
C、LOC(aij)=LOC(aij)+i×(i-1)/2+j
D、LOC(aij)=LOC(aij)+i×(i-1)/2+(j-1)

答案8

解析非零元素aij在矩阵中处在第i行第j列，在按行优先顺序存储时，应先存储前i-1行的非零元素和同一行的前j-1个元素。如果的存储地址为LOC(all)，则的存储地址为LOC(aij)= LOC(all)+i×(i-1)/2+(j-1)。

转载请注明原文地址:https://kaotiyun.com/show/sISZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)