『数据结构』 二维数组
问题描述:
『数据结构』 二维数组
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
为什么 跟据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的答案啊!
答
不要死套公式,这种二维数组在内存中的存放实际上就是按照一维数组进行的.计算机在寻址的时候,对于m*n的二维数组A的元素A[i][j],如果是行优先存储,会翻译成A[i*n+j]去寻找,也就是你提到的公式,如果是列优先,比如matla...