设数组a[1..m,1..n](m>1,n>1)中元素按行存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤m,1≤j≤n)相对于数组首元素偏移量为( )。
- A.(i-1)*m+j-1
- B.(i-1)*n+j-1
- C.(j-1)*m+i-1
- D.(j-1)*n+i-1
正确答案及解析
正确答案
B
解析
存储数组元素时,需要将元素按照某种顺序排列。对于二维及多维数组,则有按行存储和按列存储两种方式,其不同在于同一个元素相对于数组空间起始位置偏移量不同。本问题中 n 行 m 列二维数组 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,由于每个元素占一个单元,该表达式值就是偏移量。





