设数组a[1..n,1..m](n＞1,m＞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.(j-1)*n+i-1
正确答案及解析
正确答案
D
解析
本题考查程序语言基础知识。
存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置偏移量不同。本问题中n行m列二维数组a[1..n,1..m]是按列存储，则对于元素a[i,j]来说，它之前有完整j-1列、每列n个元素，在第j列上排在a[i,j]之前元素个数是i-1个，因此排列在a[i,j]之前元素个数为(j-1)*n+i-1，由于每个元素占一个单元，该表达式值就是偏移量。
