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

admin2010-05-13  23

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

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

答案8

解析 具有大量0元素的矩阵称做稀疏矩阵。若非0元素的分布有规律,则可以用顺序方法存储非0元素,仍可以用公式计算数组元素的地址。如下三角矩阵,其非零元素的地址可用下式计算:LOC(aij)=LOC(a11)+i ×(i-1)/2+(j-1),1≤i≤j≤n
转载请注明原文地址:https://jikaoti.com/ti/wRC7FFFM
0

相关试题推荐
最新回复(0)