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 but not equally distributed. C. data collection should be in sorted form and equally distributed. D. None of the above. Answer Workspace Report Discuss Answer with explanation Answer: Option C Explanation The correct answer is data collection should be in sorted form and equally distributed. For this algorithm to work properly the data collection should be in sorted form and equally distributed Workspace
Discuss about the question