问答题 上三角阵A(N*N)按行主序压缩存放在数组B中，其中A[i，j]=B[k]。写出用i、j表示的k。【北京工业大学2001二、1(5分)】
【正确答案】正确答案：上三角矩阵第一行有n个元素，第i—1行有n一(i一1)+1个元素，第一行到第i一1行是梯形，而第i行上第j个元素(即a ij )是第i行上第j-i+个元素，故元素A ij 在一维数组中的存储位置(下标k)为：k=(n+(n+(i一1)+1))(i—1)／2+(j一i+1)=(2n一i+2)(i一1)／2+j一i+1
【答案解析】