Question $25$

Suppose there are $11$ items in sorted order in an array. How many searches are required on the average, if binary search is employed and all searches are successful in finding the item?

Your answer:

$3\mathrm{.}46$

$2\mathrm{.}81$

$3\mathrm{.}33$

$3\mathrm{.}00$

Clear answer