The elements of the triangular array are stored as a vector in the order A[1, 1], A[2, 1], A[2, 2], A[3, 1], A[3, 2], A[3, 3] ......... A[n, n].
The elements of the triangular array are stored as a vector in the order A[1, 1], A[2, 1], A[2, 2], A[3, 1], A[3, 2], A[3, 3] ......... A[n, n].
Assuming that A[1, 1] is stored at location 1, addressing function for A[i, j] is given by:
Show answerHide answer
Correct answer: (B) ((i−1)*i)/2 + j
Explanation
Rows 1 to i−1 hold 1 + 2 + … + (i−1) = i(i−1)/2 elements. A[i, j] is the j-th element of row i, so its location is i(i−1)/2 + j. Check: A[1,1] gives 0 + 1 = 1.