Answers

11. On average, you'd make 500,000 comparisons.
12. The search method returns the index at which the match occurs, not the data stored at that location.