问题
单项选择题
设有如下所示的下三角矩阵A［0.．8，0．．8］，将该三角矩阵的非零元素（即行下标不小于列下标的所有元素）按行优先压缩存储在数组M［1．．m］中，则元素A［i，j］（0≤i≤8，j≤i）存储在数组M的（）中。
A. 
B. 
C. 
D.
答案
参考答案：A
解析：
注意M 数组从1 开始，A[i,j]前有i 行，元素个数分别为1，2，3……i 共i*(i+1)/2 个，加上A[i,0]，A[i,1]，……A[i,j]共j+1 个，总计i*(i+1)/2+j+1. 对应关系：M[1]—A[0,0], M[2]—A[1,0], ……M[i*(i+1)/2+j+1]—A[i,j].