424 views
0 votes
0 votes
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??

1 Answer

1 votes
1 votes
2 (the index has 500 pages, so the entire index ts in one page; so
1 access to the index and 1 to the data).