Searching

Use the following array of values to answer these questions:

Length	List	[0]	[1]	[2]	[3]	[4]	[5]	[6]	[7]	[8]	[9]	[10]
11		5	7	20	33	44	46	48	49	101	102	105

6. Assuming the array unsorted, how many comparisons does it take using a sequential search to find the following values or determine that the item is not in the list?

a. 2

b. 48

c. 35

d. 105

e. 107

7. Assuming the array is sorted, how many comparisons does it take using a sequential search to find the following values or determine that the item is not in the list?

a. 2

b. 48

c. 35

d. 105

e. 107

8. How many comparisons does it take using a binary search to find the following values or determine that the item is not in the list?

a. 2

b. 48

c. 35

d. 105

e. 107