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

admin2012-10-29 25

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

的非零元素，则计算非零元素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

解析当i＜j时，aij=0，把它顺序存储在内存中，第1行到i-1行共有非零元素的个数为

=i(i-1)/2。所以，非零元素的地址可用如下公式计算：

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)