单选题
设下三角矩阵(上三角部分的元素值都为0)A[0..n, 0..n]如图所示，将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M]中(下标从1开始)，则元素A[i,j](0≤i≤n，j≤i)存储在数组M的______中。
下三角矩阵
A．
B．
C．
D．
下三角矩阵
A．
B．
C．
D．
【正确答案】
A
【答案解析】本题考查数据结构基础知识。
如图所示，按行方式压缩存储时，A[i，j]之前的元素数目为(1+2+…+i+j)个，因为第i行前面的每行的元素个数分别为1、2、3、…、i。数组M的下标从1开始，因此A[i，j]的值存储在
如图所示，按行方式压缩存储时，A[i，j]之前的元素数目为(1+2+…+i+j)个，因为第i行前面的每行的元素个数分别为1、2、3、…、i。数组M的下标从1开始，因此A[i，j]的值存储在