Question

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

Answer 1

A
A[i][j] 的前面有i-1行，而每行n个元素，所以 （i-1）*n表示i行前面的元素。
j就表示位于本行的第几个元素，不用变。

Answer 2

B
A[i][j] 的前面有i-1行，而每行n个元素，所以 （i-1）*n，
第i行有j个元素，所以（i-1）*n + j ,但是计算机中，数组的下标是从0开始的，所以需要减一
最终结果就为（i-1）*n + j -1

Answer 3

A
（i－1）×n＋i