191k views
3 votes
If the search item is the 500th item in the list, how many key comparisons does the sequential search make to find the search item?

User Ryan Bigg
by
6.3k points

1 Answer

0 votes

Answer:

500

Explanation:

A sequential search starts with the first item on the list, making a comparison with every item until the desired one is found. It takes 500 comparisons to find the 500th item.