Question

45, 78, 23, 12, 63, 90, 38, 56, 88, 15 Using the sequential search as described in this chapter, how many comparisons are required to find whether the following items are in the list? (Recall that by comparisons we mean item comparisons, not index comparisons.)
a. 90
b. 14
c. 45
d. 23
e. 5

Answer 1

Explanation:

By using the sequential search we find the following results.

• The first key is 90 and its comparison number is 6.
• The second key is 14 and its comparison number is 10.
• The third key is 45 and its comparison number is 1.
• The fourth key is 23 and its comparison number is 3.
• The fifth key is 5 and its comparison number is 10.