(12 )按行优先顺序存储下三角矩阵
的非零元素,则计算非零元素 a ij (1 ≤ j ≤ i ≤ n) 的地址的公式为
按行优先顺序存储下三角矩阵A。的非零元素,则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为Loc(aij=【 】+i*(i-1)/2+(j-1)。
设下三角矩阵A:
如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中,那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。
A.110
B.120
C.130
D.140
A.110
B.120
C.130
D.140
按行优先顺序存睹下三角矩阵的非零元素,则计算非零元素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)
设有如下所示的下三角矩阵A[0..8,0..8],将该三角矩阵的非零元素(即行下标不小于列下标的所有元素)按行优先压缩存储在数组M[1..m]中,则元素A[i,j](0≤i≤8,j≤i)存储在数组M的(58)中。
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:
行下标 列下标 值
1 2 6
2 4 7
2 1 4
3 2 6
4 4 1
5 2 1
5 3 6
Ⅰ. 该稀疏矩阵有5行
Ⅱ. 该稀疏矩阵有4列
Ⅲ.该稀疏矩阵有7个非0元素
这些叙述中哪个(些)是正确的是(36)。
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.只有Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
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)