Top

Discussion

In which of the following cases, linked list implementation of sparse matrices consumes the same memory space as the conventional way of storing the entire array?

  • A.5x6 matrix with 9 non-zero entries
  • B.5x6 matrix with 10 non-zero entries
  • C.Efficient in accesing an entry
  • D.Efficient if the sparse matrix is a band matrix

Answer: C

Conventional way needs storage of m x n
In the case of linked list implementation of sparse matrices, storage needed will be(the number of non-zero entries).
Only in case(c), both the methods need the same storage of 30.

No comment is present. Be the first to comment.
Loading…

Post your comment