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

admin2010-05-13 33

问题按行优先顺序存储下三角矩阵的非零元素，非零元素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://kaotiyun.com/show/u4SZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)