『数据结构』 二维数组 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.
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 01:38:28
![『数据结构』 二维数组 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.](/uploads/image/z/11286570-66-0.jpg?t=%E3%80%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%8F+%E4%BA%8C%E7%BB%B4%E6%95%B0%E7%BB%84+1.%E8%AE%BE%E4%BA%8C%E7%BB%B4%E6%95%B0%E7%BB%84A%5B0%E2%80%A6m-1%5D%5B0%E2%80%A6n-1%5D%E6%8C%89%E8%A1%8C%E4%BC%98%E5%85%88%E9%A1%BA%E5%BA%8F%E5%AD%98%E5%82%A8%E5%9C%A8%E5%86%85%E5%AD%98%E4%B8%AD%2C%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%85%83%E7%B4%A0%E7%9A%84%E5%9C%B0%E5%9D%80%E4%B8%BAp%2C%E6%AF%8F%E4%B8%AA%E5%85%83%E7%B4%A0%E5%8D%A0k%E4%B8%AA%E5%AD%97%E8%8A%82%2C%E5%88%99%E5%85%83%E7%B4%A0aij%E7%9A%84%E5%9C%B0%E5%9D%80%E4%B8%BA%EF%BC%88+%EF%BC%89.A.p+%2B%5Bi%2An%2Bj-1%5D%2Ak+B.p%2B%5B%28i-1%29%2An%2Bj-1%5D%2AkC.p%2B%5B%28j-1%29%2An%2Bi-1%5D%2Ak+D.)
『数据结构』 二维数组 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.
『数据结构』 二维数组
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.设二维数组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.
不要死套公式,这种二维数组在内存中的存放实际上就是按照一维数组进行的.
计算机在寻址的时候,对于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是正确的.