单选题
设有一个n行n列的对称矩阵A,将其下三角部分按行存放在一个一维数组B中,A[0][0]存放于B[0]中,那第i行的对角元素A[i][j]存放于B中( )处。【哈尔滨工业大学2005二、5(1分)】
A、
(i+3)*i/2
B、
(i+1)*/2
C、
(2n-i+1)*i/2
D、
(2n一i-1)*i/2
【正确答案】
A
【答案解析】
解析:n阶对称矩阵的对称元素a
ij
可以用向量B[k](0≤k≤n*(n+1)/2)表示。i和j与k之间的关系式如下:
三角矩阵元素存储时公式类似,只是增加一个常量元素。下标从0开始和从1开始,只要平移1个单元。以行序存储上三角的公式是:
提交答案
关闭