Multiple Choice
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) n2
Correct Answer:

Verified
Correct Answer:
Verified
Related Questions
Q28: A sequential search of an n-element list
Q29: _ sort requires knowing where the middle
Q30: With the binary search algorithm, _ key
Q31: The _ search algorithm is the optimal
Q32: The selection sort algorithm finds the location
Q34: Consider the following list:int list[] = {4,
Q35: The top node of a comparison tree
Q36: The sequential search algorithm uses a(n) _
Q37: If n = 1000, then to sort
Q38: Suppose that L is a sorted list