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

admin2007-05-27  40

问题 按行优先顺序存储下三角矩阵

的非零元素,则计算非零元素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)。
转载请注明原文地址:https://kaotiyun.com/show/nEcZ777K
0

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