Question

求助一非常简单数据结构题目

设二维数组A[1...100][1...100]，按行优先顺序存储在一维数组B[1...10000]中，则二维数组元素A[73][84]在一维数组B中的下标为___
A.7384
B.7283
C.8372
D.8473
我认为是72×100＋84＝7284，可是不对？应该怎么做？

Answer 1

如果行下标和列下标都是基于0的。
那A[73]应该是第74行，上面有整整73行，而[84]表示是第74行的第85个元素。
所以，A[73][84]就是A数组的第73x100+85个元素，它在一维数组中的下标是73x100+85-1等于7384，选A。

如果是基于1的，那应该就是72x100+84=7284啊。

不知道参考答案是什么？

Answer 2

解析: 解析：设二维数组A有m行n列，每个元素占C个存储单元，基地址loc(A[0][0])=d;则行主顺序存储的寻址公式为:loc(A[i][j])=loc(A[0][0])+(i×n+j)×C=d+(i×n+j)×C。