设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中,若按行为主序存储,则A[i,j]对应的B中存储位置为()。
A: i(i-1)/2+j
B: j(j-1)/2+i
C: i(i+D)/2+j
D: j(j+1)/2+i
A: i(i-1)/2+j
B: j(j-1)/2+i
C: i(i+D)/2+j
D: j(j+1)/2+i
举一反三
- 设n阶下三角矩阵A已压缩到一维数组B[1..n*(n+1)/2]中,若按行为主序存储,则A[i,j]对应的B中存储位置为 ( )。(下标均从1 开始) A: i*(i+1)/2 + j B: i*(i-1)/2 + j C: i*(i+1)/2 + j -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[n][n]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[n(n+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是()。[/i] A: i(i—1)/2+j B: j(j一1)/2+i C: i(j—i)/2+1 D: j(i—1)/2+1
- 一个n阶对称矩阵a[1..n,1..n]采用压缩存储方式,将其下三角和主对角部分按行优先存储到一维数组b[1..m]中,则a[i门[j(i>;j)元素在6中的位置k是______。 A: j(j-1)/2+i B: j(j-1)/2+i-1 C: ili-1)/2+j D: i(i-1)/2+j–1
- 设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