02331数据结构
设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A00的存储地址loc(A00)，则Aij的存储地址loc(Aij)=（）。
题目
设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A00的存储地址loc(A00)，则Aij的存储地址loc(Aij)=（）。
相似问题和答案
第1题：
设有二维数组A[0…9][0…19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为__________。
232
二维数组A[0…m][0…n]数据按行优先顺序存储时，下界为0时元素aij的地址计算公式为：LOC(aij)=LOC(a00)+D×(m+1)+i]×d。所以本题中元素的存储地址为100+[6×10+6]×2=232。
第2题：
A.872
B.860
C.868
D.864
第3题：
A.28
B.42
C.48
D.54
由于是以列为主序，则前3列有3×6=18个元素，因此a［4，4］的位置是在第18+4=22位。因此相对于数组空间起始地址的偏移量是（22-1）×2=42个存储单元，故答案为B。
第4题：
设二维数组a[0‥5，0‥6]按行存储，每个元素占d个存储单元，如果每个元素改为2d个存储单元，起始地址不变，则元素a[2，6]的存储地址将要增加（）个存储单元。
- A、20d
- B、21d
- C、38d
- D、39d
正确答案:A
第5题：
B.860
C.1140
D.1200
第6题：
（ 4 ）按列优先顺序存储二维数组 A mn 的元素，设每个元素占用 1 个存储单元，则计算元素 a ij的地址的公式为 Loc(a ij ) ＝ Loc(a 11 ) ＋ (j-1 ） × m ＋ 【 4 】 。
第7题：
设二维数组a[10][20]按列优先存储在内存中，假设每个元素占3个存储单元，已知a[4][5]的存储单元地址为500，则a[8][7]的存储单元地址为【】
A．746
B．743
C．569
D．572
第8题：
● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。
（32）
A. (i+1)*n+j
B. i*n+j-1
C. i*m+j
D. i*(m+1)+j-1
试题（32）分析
本题考查数据结构基础知识。
二维数组元素的存储布局可以按行安排，也可以按列安排。元素a[i.j]相对于数组空间首地址的偏移量计算方法为：先算出存储在该元素之前的行数（或列数），然后算出在该元素所在行（或列）上排在a[i.j]之前的元素个数。根据以上信息算出存储在a[i,j]之前的元素个数，再乘以每个元素占用的存储单元个数即可。题中数组元素按行存储，在a[i,j]之前有i行（行号为0、1、…、i-1）、每行n个元素，在其所在行，a[i,j]之前有j-1个元素，因此偏移量为i*n+j-1。
参考答案
（32）B
第9题：
设6行8列的二维数组A6×8=（aij）按行优先顺序存储，若第一个元素的存储位置为200，且每个元素占3个存储单元，则元素a54的存储位置为（）。
- A、308
- B、305
- C、266
- D、269
正确答案:B
第10题：
二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时元素（）的起始地址相同。
- A、 M[2][4]
- B、 M[3][4]
- C、 M[3][5]
- D、 M [4][4]
正确答案:B