Vidyalelo
Data Structure · Q67

Searching Algorithms

Programming · Data Structure · question 67

Q67

What are the updated values of high and low in the array if the element being searched is lower 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
Answer
C.
low = low +1, high = high - 1
D.
low = pos +1, high = pos - 1

Answer: Option B

Solution

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