定义数组AA(N,M),则二维和一维下标的换算关系是AA(I,J)=AA()A.i*M+JB.(i-1)*M+JC.(i-1)*M+ID.i

题目

定义数组AA(N,M),则二维和一维下标的换算关系是AA(I,J)=AA()

A.i*M+J

B.(i-1)*M+J

C.(i-1)*M+I

D.i*M+j-I

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为()。

A.(i-1)*n+j

B.(i-1)*n+j-1

C.i*(j-1)

D.j*m+i-1


A 此题考查的知识点是顺序存储数组的地址计算。要先计算前i一1行的个数为(i一1)×n,再加上第i行的j个元素即为所求。所以应选A。

第2题:

设二维数组A[m][n](即行列下标均从1开始),按行存储在数组B[m*n](下标从1开始)中,则二维数组元素A[i][j]在一维数组B中的下标为()

A.(i-1)*n+j

B.(i-1)*n+j-1

C.i*(j-1)

D.j*m+i-1


(i-1)*n+j

第3题:

设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为()。

A.(i-1)*n+j

B.(i-1)*n+j-1

C.i*(j-1)

D.j*m+i-1


A 此题考查的知识点是顺序存储数组的地址计算。要先计算前i一1行的个数为(i一1)×n,再加上第i行的j个元素即为所求。所以应选A。

第4题:

设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为()

A.(i-1)*n+j

B.(i-1)*n+j-1

C.i*(j-1)

D.j*m+i-1


A 此题考查的知识点是顺序存储数组的地址计算。要先计算前i一1行的个数为(i一1)×n,再加上第i行的j个元素即为所求。所以应选A。

第5题:

设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为()

A.(i-1)*n+j

B.(i-1)*n+j-1

C.i*(j-1)

D.j*m+i-1


A 此题考查的知识点是顺序存储数组的地址计算。要先计算前i一1行的个数为(i一1)×n,再加上第i行的j个元素即为所求。所以应选A。

第6题:

设数组a[0..n-1,0..m-1](n>0,m>0)中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](0≤i≤n-1,0≤j≤m-1)相对于数组空间首地址的偏移量为( )。

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

答案:C
解析:
数组a[0..n-1,0..m-1](n>0,m>0)表示有n行m列,数组元素的存储地址=数组空间首地址+偏移量。其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。对于元素a[i,j],在按列存储(以列为主序存放)方式下,该元素之前有j列完整(因为首列编号为0)的元素,每一列n个元素,在第j列之前有i个元素(因为首行编号为0),所以偏移量为j*n+i。

第7题:

设有一个m行n列的矩阵存储在二维数组A[1..M,1..n]中,将数组元素按行排列,对于A[i,j](1≤i≤m,l≤j≤n),排列在其前面的元素个数为( ).

A.i*(n-1)+j
B.(i-1)*n+J-1
C.i*(m-l)+j
D.(i-1)*m+J-1

答案:B
解析:
本题考查数据结构基础知识。二维数组A[1..m,1.n]如下所示。



对于元素A[i,j],其之前有i-1行、每行n个元素,在第i行上,A[i,j]之前有j-1个元素,因此,按行排列时,A[i,j]之前共有(i-1)*n+j-1个元素。

第8题:

设二维数组A[1..m,1..n](即m行n列)按行存储在数组B[1..m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为()。

A.(i-1)*n+j

B、(i-1)*n+j-1

C.i*(j-1)

D、j*m+i-1


参考答案:A
解释:特殊值法。取i=j=1,易知A[1,1]的的下标为1,四个选项中仅有A选项能确定的值为1,故选A。

第9题:

设二维数组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


正确答案:A