填空题
按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素a
ii
(1≤j≤i≤i≤n)的地址的公式为Loc(a
ij
)=Loc(a
11
)+______。
1、
【正确答案】
1、i*(i-1)/2+(j-1)
【答案解析】
[解析] 本题是对稀疏矩阵存储的考查。如果按行优先顺序列出下三角矩阵中的非零元素, 得到如下序列 A
11
,A
21
,A
22
,…A
n1
,A
n2
…A
nn
,把它顺序存储在内存中,第一行到第i行共有非零元素的个数为[i× (i-1)/2],因此非零元素A
ij
(1≤j≤i≤n)的地址的公式为LOC(A
ij
)=LOC(A
11
)+i*(i-1)/2+(j-1) (此处假设每个元素只占一个存储单元)。
提交答案
关闭