a. Write a version of the sequential search algorithm that can be used to search a sorted list.
b. Consider the following list:
4, 16, 28, 36, 48, 64, 69, 80, 84, 92, 148, 150
Using a sequential search on ordered lists, which you designed in (a), how many comparisons are required to determine whether the following items are in the list? (Recall that comparisons mean item comparisons, not index comparisons.)
i. 48 ii. 70 iii. 92 iv. 4
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.