Chapter 8, Problem 2CRP

Explanation of Solution

Determine the address of the entry in the third row and fourth column:

An array with six rows and eight columns is stored in row major order starting at address 20 (base ten). That means the first row of array stores into the memory’s location at 20.

In row major order method, the array is stored into the memory’s location by arranging sequentially row by row.

The formula to find the address of element at third row and fourth column is given below, when each entry in the array requires only one memory cell.

$\text{Address}=\left(\text{no}\text{.}\text{of}\text{columns}\right)\left(\text{row}\text{value}-1\right)\text{+}\left(\text{column}\text{value}-1\right)\text{+baseaddress}$

Substitute 3 for $\text{row}\text{value}$, $8$ for $\text{no}\text{.}\text{of}\text{columns}$, 4 for $\text{column}\text{value}$ and 20 for $\text{baseaddress}$ in above formula.

$\begin{array}{c}\text{Address}=\text{8}\left(\text{3}-1\right)\text{+}\left(\text{4}-1\right)\text{+20}\\ \text{=16}+\text{3}+\text{20}\\ =39\end{array}$

Therefore, the address of the entry in third row and fourth column is “39” when each entry requires only one memory cell