Sparse Matrix Multiple choice Questions and Answers (MCQs)
Click on any option to know the CORRECT ANSWERS
Which matrix has most of the elements (not all) as Zero?
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.
What is the relation between Sparsity and Density of a matrix?
Sparsity = 1 - Density
Sparsity = 1 + Density
Sparsity = Density*Total number of elements
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.
Who coined the term Sparse Matrix?
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.
Is O(n) the Worst case Time Complexity for addition of two Sparse Matrix?
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.
The matrix contains m rows and n columns. The matrix is called Sparse Matrix if .....
Total number of Zero elements > (m*n)/2
Total number of Zero elements = m + n
Total number of Zero elements = m/n
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.