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

Verified
Correct Answer:
Verified
Q4: Given an ordered array with 31 elements,
Q88: If the Arrays static method binarySearch is
Q89: The sort method of the Arrays class
Q90: In the worst case, a linear search
Q91: After 9 iterations of selection sort working
Q92: The analysis for the number of visits
Q94: Given an ordered array with 15 elements,
Q96: A portion of your program includes the
Q97: Which sort algorithm starts with an initial
Q98: If a call to the Arrays static