一个n阶对称矩阵A[1..n,1..n]采用压缩存储方式,将其下三角+主对角部分元素按行优先存储到一维数组B[1..m]中,则A[i][j](i≥j)元素在B中的位置k是______。
A. j(j-1)/2+i
B. j(j-1)/2+i-1
C. i(i-1)/2+j
D. i(i-1)/2+j-1
行优先,第i行前面有i-1行,且是下三角,所以第一行元素为1,第二行元素为2,...,i-1行元素有i-1,即1+2+...+i-1 ==> [1+(i-1)] * (i-1)/2 , 加j列元素。 数组下标从1开始,无需减1
为什么不是D?
快乐小土狗 回复 永光: 因为B数组下标是从1开始的,存储到一维数组B[1..m]中
C
用户登录可进行刷题及查看答案
登录后提交答案