『数据结构』 二维数组

学习 时间:2026-04-07 19:47:57 阅读:7924
『数据结构』 二维数组 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]*kC.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的答案啊!

最佳回答

高贵的母鸡

长情的钥匙

2026-04-07 19:47:57

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

最新回答共有2条回答

  • 疯狂的水蜜桃
    回复
    2026-04-07 19:47:57

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

上一篇 如何理解全面提高开放型经济水平

下一篇 关于实验室制取氯气!实验室制取氯气时用饱和食盐水收集氯气,原因是氯气要溶解在水中必须电离出氯离子(请解释一下原因),而水