Searching in Indexing

Question

Suppose a phone book contain 500 pages and each page can contain upto 500 records. Suppose we want to search for a particular name in a phone book. Give a worst case bound on  number of pages that must be looked to perform a search using an index for the name of the first entry of each page.

Answer 1

It will be 2 as the page containing the index have 500 entries this is selected to get the page reference, and one for the page to get the data.