Vidyalelo
Data Structure · Q110

Searching Algorithms

Programming · Data Structure · question 110

Q110

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
Answer
B.
high = pos - 1, low remains unchanged
C.
low = low +1, high = high - 1
D.
low = pos +1, high = pos - 1

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board