Question

In which of the following cases dynamic arrays are not preferred?

(a) If the size of the array is unknown

(b) If the size of the array changes after few iterations

(c) If the memory reallocation takes more time i.e. expensive

(d) If the array holds less number of elements

This intriguing question originated from Dynamic Array in portion Arrays Types of Data Structures & Algorithms I

I had been asked this question during an online exam.

Answer 1

Correct answer is (d) If the array holds less number of elements

Explanation: Dynamic arrays are preferred when the size of the array is unknown during memory allocation or the size changes after few iterations or the memory reallocation is expensive. If array holds less number of elements, the physical size is reduced and reduction takes more time. In that case, we can use normal arrays instead of dynamic arrays.