Question

Let A be a two-dimensional array declared as follows:

A: array [1...10] [1...15] of integer;

Assuming that each integer takes one memory location. The array is stored in row- major order and the first element of the array is stored at location 100. What is the address of the element A [i][j] ?

• A. 15j + i + 84
• B. 10i + j + 89
• C. 15i + j + 84
• D. 10j + i + 89

Answer 1

The correct option is C 15i + j + 84

Let r be the number of elements in a row.

Address of the element A [i][j]
= Base address + (i - 1)* r + (j - 1)
= 100 + (i - 1) $\times$ 15 + (j - 1)
= 100 + 15i - 15 + j - 1
= 100 + 15i + j - 16
= 5i + j + 84