A sequential search of an n-element list takes ____ key comparisons on average to determine whether the search item is in the list. A) 0 B) n/2 C) n D) n²

Name: A sequential search of an n-element list takes ____ key comparisons on average to determine whether the search item is in the list. A) 0 B) n/2 C) n D) n 2
Brand: Quizplus
Rating: 4.8 (33 reviews)

Question

Quizplus · Accepted Answer

On average, a sequential search will compare the search item with half of the elements in the list before finding a match or determining the item is not in the list, hence n/2 comparisons.

A Sequential Search of an N-Element List Takes ____ Key