QUESTION $3$

Given the following array $..$

$2,3,5,7,11$

$13$

$17$

$18$

$23$

$29$

a$.$ List which values are examined in order in linear search to find the number $18$

b$.$ List which values are examined in order in linear search to find the number $6$

c$.$ List which values are examined in order in binary search to find the number $17.$ Assume that binary search picks the lower of two values when there is not an exact median

a$.$ List which values are examined in order in binary search to find the number $6.$ Assume that binary search picks the lower of two values when there is not an exact median.

For the toolbar, press ALT$+$F$10($PC$)$ or ALT$+$FN$+$F$10($Mac$).$

I

$U_{?}$

S

Paragraph

Arial

$10$pt

A

$I_{{?}_{?}}(x)$

$$