Loading practice questions
Given, arr = {1,3,5,6,7,9,14,15,17,19} (key = 17 and delta = {5),3,1,0} How many key comparisons are made?(exclude the comparison used to decide the left or right sub array)
Correct Answer: B — 3
Explanation:
Tracing with the above code, comparison #1: i=4, comparison #2: i=7, comparison #3: i=8