计算机考研408每日一题 day67

🚀 数据结构

将一个n×n的对称矩阵A的下三角部分按行存放在一个一维数组B中，A[0][0]存放在B[0]中，那么第i行的对角元素A[i][i]在B中的存放位置是___（中国科学院大学 2016）

A. (i+3)×i/2
B. (i+1)×i/2
C. (2n-i+1)×i/2
D. (2n-i-1)×i/2

解析

答案：A

🎵 第0行只有1个元素，第1行有2个元素，第i-1行需要存储i个元素，第i行的第i个元素，是第1+2+3+…+(i + 1)个元素，又因为在数组之中从下标0开始计算位置，所以其下标应该是：
1 + 2 + 3 + . . . + i + i = ( i + 1 ) ( i + 2 ) 2 − 1 = i 2 + 2 i + i + 2 − 2 2 = i