2、设二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC（a[O][0])，求按列优先顺序存放的数组元素a[i][]（O≤i≤m-1，0≤j≤n-1的存储地址为A．LOC(a[0][0])+[(i-1)xn+j-1]×kB．LOC(a[0][0])+[ixn+j]×kC．LOC(a[0][0])+[jxm+i]xkD．LOC(a[0][0])+[(j-1)×m+i-1]×k

第1题：

第2题：

第3题：

答案：B

解析：

本题考查数据结构基础知识。数组A[1..m,1..n]的元素排列如下。

解答该问题需先计算排列在a[i,j]之前的元素个数。
按行方式存储下，元素a[i,j]之前有i-1行，每行n个元素，在第i行上a[i,j]之前有j-1个元素，因此，a[i,j]之前共有(i-1)*n+j-1个元素。
在按列存储方式下，元素a[i,j]之前有i-1列，每列m个元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1个，因此，a[i,j]之前共有(i-1)*m+i-1个元素。
数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d，其中k为排在该元素前的元素个数，d为每个元素占用的存储单元数。

第4题：

设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i

A. (j*m+i)*4
B.(i*m+j)*4
C.(j*n+i)*4
D.(i*n+j)*4

答案：B

解析：

本题考查数据结构基础知识。
数组a的元素可示意如下。

对于元素按行排列时，其之前有i行且每行有m个元素（行下标为0，1，…，i-1），即i*m个，行下标为i时，排列在a[i,j]切之前的元素有a[i,0],a[i,1],…,a[i,j-1]，即j个，所以一共有i*m+j个元素排在a[i，j]之前，因此该元素的存储位置相对于数组空间首地址的偏移量为（i*m+j）*4。

第5题：

第6题：

设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按列优先的顺序存储，数组的起始地址为100，元素M[2][1]的地址是（）

第7题：

设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按行优先的顺序存储，数组的起始地址为100，元素M[2][3]的地址是（）

第8题：

二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单位，并且第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的地址是（）。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中，每个元素占d个单元，则a［i］［j］的地址为（）

• A、LOC（a［0］［0］）+（j×n+i）×d
• B、LOC（a［0］［0］）+（j×m+i）×d
• C、LOC（a［0］［0］）+（（j-1）×n+i-1）×d
• D、LOC（a［0］［0］）+（（j-1）×m+i-1）×d

第18题：

设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按行优先的顺序存储，数组的起始地址为200，元素M[1][1]的地址是（）

第19题：

已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的地址是（）。

第20题：

设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A₀₀的存储地址loc(A₀₀)，则A_ij的存储地址loc(A_ij)=（）。

第21题：

第22题：

第23题：

第24题：