问题
单项选择题
按行优先顺序存储下三角矩阵的非零元素，非零元素aij(1≤i≤j≤n)地址计算公式是 ______。
答案
参考答案：D
解析：[评析] 具有大量0元素的矩阵称做稀疏矩阵。若非0元素的分布有规律，则可以用顺序方法存储非0元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算：
LOC(aij)=LOC(a11)+i ×(i-1)/2+(j-1)，1≤i≤j≤n
搜题请搜索小程序“爱下问搜题”