Question

An array X[10][20] is stored in the memory with each element requiring 4 bytes of storage. If the base address of array is 1000, calculate the location of X[5][15] when the array X is stored in column major order.

Note: X[10][20] means valid row indices are 0 to 9 and valid column indices are 0 to 19.

Answer 1

Address in column major is calculated as 

X[I][J]=B+W(I-lr)+R(J-lc) 

X[5][15]=1000+4((5-0)+10(15-0)) 

=1000+4(5+150) 

=1000+4(155) 

=1000+620

 =1620