问题
单项选择题
设矩阵A是一个n×n对称矩阵,即A[i,j]=A[j,i],为了节省存储空间,将其下三角部分按行序为主序存放在一维数D[1…n(n+1)/2]中,对任一下三角元素Aij(i≥j),在一维数组B的下标位置k的值是______。
A.(i+(i-1)/2+j-1)
B.i(i-1)/2+j-1
C.i(i+1)/2+j-1
D.i(i+1)/2+j
答案
参考答案:B
设矩阵A是一个n×n对称矩阵,即A[i,j]=A[j,i],为了节省存储空间,将其下三角部分按行序为主序存放在一维数D[1…n(n+1)/2]中,对任一下三角元素Aij(i≥j),在一维数组B的下标位置k的值是______。
A.(i+(i-1)/2+j-1)
B.i(i-1)/2+j-1
C.i(i+1)/2+j-1
D.i(i+1)/2+j
参考答案:B