单选题
设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为( )。
【正确答案】
C
【答案解析】从此题分析可以得出,该题以列为主储存:
[*]
[*]
A[i,j]在B中的位置=(A中前j-1列元素的个数)
+(第j列第i行之前的元素个数,包括第i行)
-[n+(n-1)+…+(n-(j-1)+1)]+(i-j+1)
=n(j-1)-j(j-1)/2+i
则A[i,j]存放在B中的元素下标k=n(j-1)-j(j-1)/2+i-1。
可得A[5][4]地址为29,A[0][0]地址为1,所以相差28。