设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]

Question

A、i(i-l)/2+j B、j(j-l)/2+i C、j(j-l)/2+i-1 D、i(i-l)/2+j-1

Answer 1

a11,a12,a22,a13,a23,a33,a14,a24,a34,a44,......
(B) 正确 --前提是数组编号从1开始, 若从0开始(计算机中), 则(C)正确
方法:
1. 测试 a24 位于第8, i=2,j=4 代入选项中
2. 计算 aij 的位置:
前j-1列有 1+ 2+3+...+(j-1) = j(j-1)/2 个元
故 aij 位于 j(j-1)/2 + i 的位置. (B) 正确
若考虑 数组编号 从0开始计数, 则 (C) 正确.
视你教材中的定义.