单选题
数据库
题号 #1350992
按行优先顺序存储下三角矩阵


参考答案
D
答案解析
具有大量0元素的矩阵称做稀疏矩阵。对于稀疏矩阵可以进行压缩存储,只存储非0元素。若非0元素的分布有规律,则可以用顺序方法存储非0元素,仍可以用公式计算数组的地址。按行优先顺序存储下三角矩阵非0元素的地址可用下式计算LOC(aij)=LOC(a11)+i﹡(i-1)/2+(j-1)


