1. Assuming the data is sorted and uniformly distributed, what is the expected time for Interpolation Search?

a

(1)

b

(n)

c

(log n)

d

(log log n)

e

(n log n)

2.What is the recommend step size in Jump Search (n = array size)?

a

1

b

2

c

n

d

n

e

n/2

f

log n