Q103
What is the formula used for calculating the position in interpolation search? (x = element being searched, A[] = input array, low and high are the leftmost and rightmost index of A[] respectively)
A.
((x - A[low]) * (high - low)) / (A[high] - A[low])
B.
high + ((x - A[low]) * (high - low)) / (A[high] - A[low])
C.
low + ((x - A[low]) * (high - low)) / (A[high] - A[low])
AnswerD.
x + ((x - A[low]) * (high - low)) / (A[high] - A[low])
Answer: Option C
Solution
Answer: Option C
No explanation is given for this question Let's Discuss on Board