Question
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)
How many key comparisons are made?(exclude the comparison used to decide the left or right sub array)
Answer: Option B
Was this answer helpful ?
Tracing with the above code, comparison #1: i=4, comparison #2: i=7, comparison #3: i=8
Was this answer helpful ?
More Questions on This Topic :
Latest Videos
Latest Test Papers
Submit Solution