Sparse Matrix Multiple choice Questions and Answers (MCQs)

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.