按行优先顺序存储下三角矩阵 的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。
按行优先顺序存储下三角矩阵
的非零元素，则计算非零元素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元素的分布有规律，则可以用顺序方法存储非。元素，仍可以用公式计算数组的地址。例如，下三角矩阵非0元素的地址可用下式计算：LOC(aij)=LOC(a11)＋i＊(i-1)/2＋(j-1)。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。