Machine-translated by Google. Questions are authored in English.
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

Please log in or register to post a comment.