Suppose you have a phone number and need to find the address that it corresponds to. If there are 2,000,000 entries, how many do you expect to search in a printed phone directory before finding the address you are looking for?
A) Approximately 50,000 records.
B) Approximately 75,000 records.
C) Approximately 1,000,000 records.
D) Approximately 1,200,000 records.

Question

Quizplus · Accepted Answer

In a printed phone directory, entries are typically sorted alphabetically or numerically. On average, you would expect to search through half of the entries before finding the one you are looking for, which is approximately 1,000,000 records in this case.

Suppose You Have a Phone Number and Need to Find