# YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

## 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?

Identity Matrix | |

Unit Matrix | |

Sparse Matrix | |

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?

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.

Question 3 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

Who coined the term Sparse Matrix?

Harry Markowitz | |

James Sylvester | |

Chris Messina | |

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?

True | |

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

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.