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

admin2013-05-30 54

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

选项 A、LOC(aij)=LOC(a11)+i×(i+1)/2+i
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)

答案8

解析具有大量0元素的矩阵称做稀疏矩阵。若非0元素的分布有规律，则可以用顺序方法存储非0元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算：LOC(aij=LOC(a11)+i×0-1)12+(j-1)，1≤i≤j≤n

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)