Interpolation search is an improved variant of binary search. It is necessary for this search algorithm to work that −
A. data collection should be in sorted form and equally distributed.
B. data collection should be in sorted form and but not equally distributed.
C. data collection should be equally distributed but not sorted.
D. None of the above.
Answer:D
Interpolation search is an improved variant of binary search. It is necessary for this search algorithm to work that −
A. data collection should be in sorted form and equally distributed. B. data collection should be in sorted form and but not equally distributed. C. data collection should be equally distributed but not sorted. D. None of the above.