Question

『数据结构』 二维数组 求Aij的物理地址问题！

1. 设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（ ）。
A.p +[i*n+j-1]*k B.p+[(i-1)*n+j-1]*k
C.p+[(j-1)*n+i-1]*k D.p+[j*n+i-1]*k

答案选A 为什么 跟据C语言中, 应有这个公式LOC(Aij)=Loc(A00)+(in+j)L n为列数 L为每个元素占据地址单元

可这里为什么选A呢 j要减一个1

另外又有一题
2. 已知二维数组A10×10中，元素a20的地址为560，每个元素占4个字节，则元素a10的地址为（ ）。
A.520 B.522 C.524 D.518
答案选A 这又是按照那个公式算的啊？ 按照那个公式算任然得不到A的答案啊！~

就各位指教下！~

Answer 1

不要死套公式，这种二维数组在内存中的存放实际上就是按照一维数组进行的。
计算机在寻址的时候，对于m*n的二维数组A
的元素A[i][j],如果是行优先存储，会翻译成A[i*n+j]去寻找，也就是你提到的公式，如果是列优先，比如matlab这种，就会翻成A[j*m+i]的形式。

因此第一题选A是错误的，第一个元素即A[0][0],设i=0,j=0,那么ABCD四个答案都不能得到p，所以这题出错了，正确答案应为p+(i*n+j)*k

第二题，a[2][0]是第三行第一个元素，a[1][0]是第二行第一个元素，两者相差10个元素，因此地址为560-10*4=520.选A是正确的。

Answer 2

这个公式LOC(Aij)=Loc(A00)+(i*n+j)L n为列数 L为每个元素占据地址单元
这是对的.
第二题直接套用此公式:
a00+(2*10+0)4=560
a00+(1*10+0)4=a10
=> a10=520

Answer 3

- -！

不会~~！！