Question

Given an array arr = {12, 34, 47, 62, 85, 92, 95, 99,105} and key = 34; what are the mid values (corresponding array elements) generated in the first and second iterations?

a)    85 and 12

b)    85 and 34

c)    62 and 34

d)    62 and 47

​

Answer 1

Answer:

B

Explanation:

First we count mid =(0+8)/2 and we got 85 mid value,and then again find mid form mid-1 index and now mid =(0+3)/2 it will be give us 34