Sparse Matrix Multiple choice Questions and Answers (MCQs)

Click on any option to know the CORRECT ANSWERS

 Question 1
Which matrix has most of the elements (not all) as Zero?
 A Identity Matrix B Unit Matrix C Sparse Matrix D Zero Matrix
Bank exam Questions answers

Question 1 Explanation:
Sparse Matrix is a matrix in which most of the elements are Zero. Identity Matrix is a matrix in which all principle diagonal elements are 1 and rest of the elements are Zero. Unit Matrix is also called Identity Matrix. Zero Matrix is a matrix in which all the elements are Zero.

 Question 2
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

Question 2 Explanation:
Sparsity of a matrix is equal to 1 minus Density of the matrix. The Sparsity of matrix is defined as the total number of Zero Valued elements divided total number of elements.

 Question 3
Who coined the term Sparse Matrix?
 A Harry Markowitz B James Sylvester C Chris Messina D Arthur Cayley

Question 3 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.

 Question 4
Is O(n) the Worst case Time Complexity for addition of two Sparse Matrix?
 A True B False

Question 4 Explanation:
In Addition, the matrix is traversed linearly, hence it has the time complexity of O(n) where n is the number of non-zero elements in the largest matrix amongst two.

 Question 5
The matrix contains m rows and n columns. The matrix is called Sparse Matrix if .....
 A Total number of Zero elements > (m*n)/2 B Total number of Zero elements = m + n C Total number of Zero elements = m/n D Total number of Zero elements = m-n
Bank exam Questions answers

Question 5 Explanation:
For matrix to be Sparse Matri, x it should contain Zero elements more than the non-zero elements. Total elements of the given matrix is m*n. So if Total number of Zero elements > (m*n)/2, then the matrix is called Sparse Matrix.

There are 5 questions to complete.