将一个n阶对称矩阵A的上三角部分按行压缩存放于一个一维数组B中,A[0][0]存放于B[0]中,则A[I][J]在I≤J时将存放于数组B的()位置。
设有一个n阶的对称矩阵A,为了节约存储,只存对角线或对角线以上(以下)的元素。前者称为上三角矩阵(下三角矩阵)。我们把它们按行存放于一个一维数组B中,并称之为对称矩阵A的压缩存储方式。试问: (1)存放对称矩阵A下三角部分的一维数组B有多少元素? (2)若在一维数组B中从。号位置开始存放,则如图3—6所示的对称矩阵中的任一元素aij在只存下三角部分的情形下应存于一维数组的什么下标位置?给出计算公式。
A.(i+3)i/2
B.(i+1)i/2
C.(2n-i+1)i/2
D.(2n-i-1)i/2
A.j(j-1)/2+i
B.i(i-1)/2+j
C.i(i+1)/2+j
D.j(j+1)/2+i
若将n阶上三角矩阵A按列优先级压缩存放在一维数组B[1…n(n+1)/2]中,则存放到B[k]中的非零元素aiJ(1≤i,j≤n)的下标i、j与k的对应关系是()。
A.i(i+1)/2+j
B.i(i-1)/2+j-1
C.j(j-1)/2+i
D.j(j-1)/2+i-1
A.i(i-1)/2+j-1
B.i(i-1)/2+j
C.j(j-1)/2+i
D.j(j-1)/2+i-1
若对n阶对称矩阵A[1..n,1..n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1..n(n+1)/2]中,则在B中确定aij(i
A.i(i-1)/2+j
B.j(j一1)/2+i
C.i(i+1)/2+j
D.j(j+1)/2+i
若将n阶下三角矩阵A按列优先顺序压缩存放在一维数组B[1…n(n+1)/2]中,则存放到B[k]中的非零元素aij(1≤i,j≤n)的下标i、j与k的对应关系是()。
A.(i-1)(2n-j+1)/2+i-j
B.(j-1)(2n-j+2)/2+i-j+1
C.(j-1)(2n-j+2)/2+i1
D.(j-1)(2n1+1)/2+i-j-1
A.45
B. 18
C.51
D.53