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

admin2019-01-10  37

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

选项 A、(i-1)*m+j-1
B、(i-1)*n+j-1
C、(j-1)*m+i-1
D、(i-1)*n+j-1

答案A

解析 本题考查数组元素的存储。二维数组的存储结构可分为以行为主序和以列为主序两种方法。设每个元素占用L个单元,m、n为数组的行数和列数,则以行为主序优先存储的地址计算公式为:Loc(aij)-Loc(a11)+((i-1)*n+(j-1))*L;以列为主序优先存储的地址计算公式为:Loc(aij)=Loc(a11)+((j-1)*m+(i-1))*L。因此,当数组以行主序存储时,a[i,j]-a[1,1]=(i-1)*m+j-1。
转载请注明原文地址:https://kaotiyun.com/show/1xVZ777K
0

最新回复(0)