Examveda

What are the updated values of high and low in the array if the element being searched is greater than the value at calculated index in interpolation search? (pos = current position)

A. low = pos + 1, high remains unchanged

B. high = pos - 1, low remains unchanged

C. low = low +1, high = high - 1

D. low = pos +1, high = pos - 1

Answer: Option A


This Question Belongs to Data Structure >> Searching Algorithms

Join The Discussion

Related Questions on Searching Algorithms