Consider a two dimensional array A[1…10][3….8] that is column index ranges from 3 to 8 and row index ranges from 1 to 10. Now suppose element are arranged in column major order. If base address of A is 1000 then address of element A[5][7] will be _________ (Assume size of each element is 1).Correct answer is '1044'. Can you explain this answer?

Question

Consider a two dimensional array A[1&hellip;10][3&hellip;.8] that is column index ranges from 3 to 8 and row index ranges from 1 to 10. Now suppose element are arranged in column major order. If base address of A is 1000 then address of element A[5][7] will be _________ (Assume size of each element is 1).Correct answer is '1044'. Can you explain this answer?

Answer

Two-dimensional arrays are also known as matrices. They are defined as a collection of elements arranged in rows and columns. Each element in the array is accessed using two indices: the row index and the column index.

In the case of the given array A[1, n], it represents a matrix with only one row and n columns. This means that there is only one row in the matrix, and the number of columns can vary.

The size of the array A is defined as A[1, n], where 1 represents the row index and n represents the number of columns. The row index is fixed at 1, meaning that there is only one row in the matrix.

To access an element in the array A, you would use the syntax A[1, j], where j represents the column index. This allows you to access any element in the row, regardless of the number of columns.

For example, if A[1, n] represents a matrix with one row and 5 columns, you can access the element in the second column using A[1, 2].

Overall, the two-dimensional array A[1, n] represents a matrix with one row and a variable number of columns.

Answer

Given,

Number of rows = 10

Number of columns = 6

Starting of row indexing (n) = 1

Starting of column indexing (m) = 3

In the case of column major order,

Address of A[i][j] = ((j − m) × no. of rows + (i − n) × size of element + base address of A.

So, address of A[i][j] = ((7 − 3) × 10 + (5 − 1)) + 1000

= 1044

Hence, the correct answer is 1044.

Similar Computer Science Engineering (CSE) Doubts

Consider a 2D array A[−5…5][10……15], base address is 100 and word length 2B, find address of the element A[2][13] using row major order: Correct answer is '190'. Can you explain this answer?

Consider the Quicksort algorithm. Suppose there is a procedure for finding a pivot element which splits the list into two sub-lists each of which contains at least one-fifth of the elements. Let T(n) be the number of comparisons required to sort n elements. Then

Consider the Quicksort algorithm. Suppose there is a procedure for finding a pivot element which splits the list into two sub-lists each of which contains at least one-fifth of the elements. Let T(n) be the number of comparisons required to sort n elements. Then

Top Courses for Computer Science Engineering (CSE)View all

GATE Computer Science Engineering(CSE) 2025 Mock Test Series

Question Bank for GATE Computer Science Engineering

General Aptitude for GATE

Computer Networks

Programming and Data Structures

Top Courses for Computer Science Engineering (CSE)

Top Courses for Computer Science Engineering (CSE)

Suggested Free Tests

Related Content

Mock Test Series

Subject-wise Courses

Subject-wise Courses

Other Engg Branches

Company