Interpolation search is an improved variant of binary search. It is necessary for this search algorithm to work that

A) data collection should be equally distributed but not sorted.

B) data collection should be in sorted form and equally distributed.

C) data collection should be in sorted form and but not equally distributed.

D) None of the above.

Correct Answer : data collection should be in sorted form and equally distributed.

Explanation : For this algorithm to work properly the data collection should be in sorted form and equally distributed.

Top Trending Technologies MCQ's

Machine Learning

Artificial Intelligence

Natural Language Processing

Top Trending Technologies Interview Questions