An array similar to a phone book has 1000 names arranged as names [0], names[1]names[999]. Nancy wants to search a name X in this array. Which of the following preconditions must she ensure to perform a binary search? a. The list has a large number of names.
b. The name X is present in the list.

In addition to the two statements above, which of the following is correct?

a. There should be no duplicates in the list.
b. The names in the list should be alphabetical order.
c. The name X should occur near the middle of the list.