Which statement correctly explains Sparse matrix?
- A. A way of representing a graph where each vertex stores a list of its neighboring vertices.
- B. A matrix in which most of the elements are zero, often stored using specialized structures to save memory. ✓
- C. An array-like data structure that automatically resizes itself as elements are added or removed.
- D. An abstract data structure where each element has a priority, and elements are served according to that priority rather than arrival order.
Correct answer
B. A matrix in which most of the elements are zero, often stored using specialized structures to save memory.
Explanation
Sparse matrix refers to a matrix in which most of the elements are zero, often stored using specialized structures to save memory.