早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

一个nxn的对称矩阵A,将其下三角部分按行存放在一个一维数组B中。 A[0][0]存放于B[O]中,那么第i行

题目

一个nxn的对称矩阵A,将其下三角部分按行存放在一个一维数组B中。 A[0][0]存放于B[O]中,那么第i行的对角元素A[i][i]存放于B中(50)处。

A.(i+3)*i/2

B.(i+1)*i/2

C.(2n-i+1)*i/2

D.(2n-i-1)*i/2

参考答案
正确答案:A
解析:任意一个元素A[i][i]在B中的位置为:1+2+3+…+i+i+1-1=i*(i+1)/2+i=(i+3)*i/2。