ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
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
Tracing with the above code, comparison #1: i=4, comparison #2: i=7, comparison #3: i=8