工学
单选题设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。A （i-1）*n+jB （i-1）*n+j-1C i*（j-1）D j*m+i-1
题目
（i-1）*n+j
（i-1）*n+j-1
i*（j-1）
j*m+i-1
相似问题和答案
第1题：
A.(i-1)*n+j
B、(i-1)*n+j-1
C.i*(j-1)
D、j*m+i-1
解释：特殊值法。取i=j=1，易知A[1,1]的的下标为1，四个选项中仅有A选项能确定的值为1，故选A。
第2题：
以下fun函数的功能是在N行M列的整型二维数组中，选出一个最大值作为函数值返回，请填空。(设M，N已定义)
int fun(int a[N][M])
{int i,j，row=0，col=0；
for(i=0；i<N；i++)
for(j=0；j<M；j++)
if(a[i][j]>a[row][col])(row=i；col=j；)
return(_____)；
}
a[row][col] 解析：嵌套循环，依次遍历二维数组的所有元素，从a[0][0]开始，先按行，后按列，a[row][col]先取a[0][0]，若后面的元素比他大，则将此i、j值存入row、col中，即记录元素中当前最大值。循环结束返回a[row][col]，即数组最大值。
第3题：
设二维数组A[1...m，1...n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为()。
A.n*（i－1）＋j
B.n*（i－1）＋j－1
C.i*（j－1）
D.j*m＋i－1
第4题：
设数组a[1...n，1.....m](n>1，m>1)中的元素以列为主序存放，每个元素占用1个存储 单元，则数组元素a[ij](1≤i≤n，l≤j≤m)桂对于数组空间首地址的偏移量为(35)。
A.(i-l)*m+j-l
B.(i-l)*n+j-l
C.O-l)*m+i-l
D.(j-l)*n+i-l
本题考查程序语言基础知识。存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中n行m列的二维数组a[1...n，1..m]是按列存储，则对于元素a[ij]来说，它之前有完整的j一1列、每列n个元素，在第j列上排在a[ij]之前的元素个数是j-1个，因此排列在a[ij]之前的元素个数为(j-l)*n+i-l：由于每个元素占一个单元，该表达式的值就是偏移量。
第5题：
设有一个m行n列的矩阵存储在二维数组A[1．．M,1．．n]中，将数组元素按行排列，对于A[i,j](1≤i≤m，l≤j≤n)，排列在其前面的元素个数为（ ）。
A.i*(n-1)+jB.(i-1)*n+J-1C.i*(m-l)+jD.(i-1)*m+J-1
第6题：
●若二维数组arr[1..M，1..N】的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为 (21)。
(21)
A. base+((i-1)*M+j-1)*K
B．base+((i-1)*N+j-1)*K
C.base+((j-1)*M+i-1)*K
D.base+((j-1)*N+i-1)*K
第7题：
● 若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为 （21） 。
A．base+（（i-1）*M+j-i）*K
B．base+（（i-1）*N+j-1）*K
C．base+（（j-1）*M+i-1）*K
D．base+（（j-1）*N+i-1）*K
第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题：
二维数组a[1..N，1..n]可以按行存储或按列存储。对于数组元素a[i,j](1,=
A.i≠j
B.i=j
C.i>j
D.i
第10题：
设数组a[0．．n-l，O..m-l] (n＞l，m＞l)中的元素以行为主序存放，每个元素占用1个 存储单元，则数组元素a[ij](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为(35)。
A.j*m+i
B.i*m+j
C.j*n+i
D.i*n+i
本题考查程序语言基础知识。对于元素a[ij]按行存储方式下，其前面共有i行(行下标为0至行下标为i-l)、每行m个元素，合计i*m个元素。数组a中行下标为i的元素有a[i,0],a[i,l]....a[i,j-1],a[i,j]....a[i,m-1],显然在该序列中，a[ij]之前有j个元素，因此，数组元素a[i.i](0in,0jm)之前共有i*m+j个元素，由于每个占用1个存储单元，故该元素的存储位置相对于数组空间首地址的偏移量为i*m+j。