# 50+ Sparse Matrix MCQs with FREE PDF

We have the best collection of the Sparse Matrix MCQs and answer with FREE PDF. These Sparse Matrix MCQs will help you to prepare for any competitive exams like: BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC Exams at all levels – you just have to practice regularly.

## Sparse Matrix MCQs

a) Band Matrix

b) Skew Matrix

c) Null matrix

d) Unit matrix

a) Heap

b) Binary tree

c) Hash table

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

Answer: Total number of Zero elements > (m*n)/2

#### 4. Which of the following is not the method to represent Sparse Matrix?

a) Dictionary of Keys

c) Array

d) Heap

#### 5. Which matrix has most of the elements (not all) as Zero?

a) Identity Matrix

b) Unit Matrix

c) Sparse Matrix

d) Zero Matrix

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

Answer: Sparsity = 1 – Density

#### 7. Who coined the term Sparse Matrix?

a) Harry Markowitz

b) James Sylvester

c) Chris Messina

d) Arthur Cayley