# YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS CLICK HERE TO DOWNLOAD ## Sparse Matrix Multiple choice Questions and Answers (MCQs)

 Question 1 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Which matrix has most of the elements (not all) as Zero?
 A Identity Matrix B Unit Matrix C Sparse Matrix D Zero Matrix
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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
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.