一个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
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案