Data Structure MCQ - Matrix
This section focuses on the "Matrix" in Data Structure. These Multiple Choice Questions (MCQ) should be practiced to improve the Data Structure skills required for various interviews (campus interviews, walk-in interviews, company interviews), placements, entrance exams and other competitive examinations.
1. What is the order of a matrix?
A. number of rows multiplied number of columns
B. number of columns multiplied number of rows
C. number of rows multiplied number of rows
D. number of columns multiplied number of columns
View Answer
Ans : A
Explanation: The order of the matrix is the number of rows X number of columns.
2. How do you allocate a matrix using a single pointer in C? (M and N are the number of rows and columns respectively)
A. int *arr = malloc(M * N * sizeof(int));
B. int *arr = (int *)malloc(M * N * sizeof(int));
C. int *arr = (int *)malloc(M + N * sizeof(int));
D. int *arr = (int *)malloc(M * N * sizeof(arr));
View Answer
Ans : B
Explanation: Total number of elements in the matrix will be M*N
3.Which of the following don’t use matrices?
A. In solving linear equations
B. Image processing
C. Graph theory
D. Sorting numbers
View Answer
Ans : D
Explanation : Sorting numbers don’t use matrices.
4. Matrix A when multiplied with Matrix C gives the Identity matrix I, what is C?
A. Identity matrix
B. Inverse of A
C. Square of A
D. Transpose of A
View Answer
Ans : B
Explanation : Any square matrix when multiplied with its inverse gives the identity matrix. Note that non square matrices are not invertible.
5. What is the relation between Sparsity and Density of a matrix?
A. Sparsity = 1 – Density
B. Sparsity = 1 + Density
C. Sparsity = Density*Total number of elements
D. Sparsity = Density/Total number of elements
View Answer
Ans : A
Explanation : Sparsity of a matrix is equal to 1 minus Density of the matrix.
6. Who coined the term Matrix?
A. Harry Markowitz
B. James Sylvester
C. Chris Messina
D. Arthur Cayley
View Answer
Ans : B
Explanation: James Sylvester coined the term Matrix.
7. Who coined the term Sparse Matrix?
A. Harry Markowitz
B. James Sylvester
C. Chris Messina
D. Arthur Cayley
View Answer
Ans : A
Explanation: Harry Markowitz coined the term Sparse Matrix. James Sylvester coined the term Matrix. Chris Messina coined the term Hashtag and Arthur Cayley developed the algebraic aspects of a matrix.
8.Which of the following is not the method to represent Sparse Matrix?
A. Dictionary of Keys
B. Linked List
C. Array
D. Heap
View Answer
Ans : D
Explanation : Heap is not the method to represent Sparse Matrix.
9. Which one of the following is a Special Sparse Matrix?
A. Band Matrix
B. Skew Matrix
C. Null matrix
D. Unit matrix
View Answer
Ans : A
Explanation : A band matrix is a sparse matrix whose non zero elements are bounded to a diagonal band, comprising the main diagonal and zero or more diagonals on either side.
10. Which of the following is the way to represent Sparse Matrix?
A. Arra
B. Linked list
C. Both A and B
D. None of the above
View Answer
Ans : C
Explanation : Sparse Matrix Representations can be done in many ways following are two common representations : Array representation and Linked list representation
Discussion