若下三角矩阵An×n，按列顺序压缩存储在数组Sa[0…(n+1)n/2]中，则非零元素aij的地址为（）。（设每个元素占d个字节）
A: [(j-1)*n-+i-1]*d
B: [(j-1)*n-+i]*d
C: [(j-1)*n-+i+1]*d
D: [(j-1)*n-+i-2]*d
A: [(j-1)*n-+i-1]*d
B: [(j-1)*n-+i]*d
C: [(j-1)*n-+i+1]*d
D: [(j-1)*n-+i-2]*d
举一反三
- 二维数组A［n］［m］以列优先顺序存储，数组A中每个元素占用1个字节，A［1］［1］为首元素，其地址为0，则元素A［i］［j］的地址为() A: （i-1）×m+(j-1) B: (j-1)×n+(i-1) C: (j-1)×n+i D: j×n+i
- 设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列序优先的方式存储在一维数组B[1…n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为( )。 A: i(i-1)/2+j B: j(j-1)/2+i C: j(j-1)/2+i-1 D: i(i-1)/2+j-1
- 设n阶方阵A是一对称矩阵,为节省存储空间,将其下三角(包括对角线)以行序为主序存储在一维数组B(1: n(n+1)/2)中,则对任一上三角元素aij(i<;j,1≤i≤n,1≤j≤n),其在一维数组B中的下标位置k是( )。 A: i(i-1)/2+j B: j(j-1)/2+i C: i(j-1)/2+1 D: j(i-1)/2+1
- 设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。 A: n*（i－1）＋j B: n*（i－1）＋j－1 C: i*（j－1） D: j*m＋i－1
- 若将n阶上三角矩阵A按列优先压缩存放在一维数组B[1...n(n+1)/2+1]中,则存放到B[k]中的非零元素aij(1 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