『数据结构』 二维数组 1.设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中,第一个元素的地址为p,每个

『数据结构』 二维数组
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的答案啊!
只身梦魇 1年前 已收到1个回答 举报

什么什么枫林晚 幼苗

共回答了20个问题采纳率:90% 举报

不要死套公式,这种二维数组在内存中的存放实际上就是按照一维数组进行的.
计算机在寻址的时候,对于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是正确的.

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 2.410 s. - webmaster@yulucn.com