What is the difference between a normal(naive) array and a sparse array?

Q & ACategory: Data StructureWhat is the difference between a normal(naive) array and a sparse array?
Admin Staff asked 4 years ago

What is the difference between a normal(naive) array and a sparse array?
a) Sparse array can hold more elements than a normal array
b) Sparse array is memory efficient
c) Sparse array is dynamic
d) A naive array is more efficient

1 Answers
Admin Staff answered 4 years ago

b) Sparse array is memory efficient