Which two of the following search engine queries are equivalent? (Select two.)

A Windows 7 homegroup is mainly used in a Windows domain environment

Indicate whether the statement is true or false

Suppose a phone book contains 500 pages, and each page can contain up to 500 records. Suppose we want to search for a particular name in the book. Give a worst-case bound on the number of pages that must be looked at to perform a search using each of the following methods:

(i) linear search, as if the book were organized as a heap file, (ii) binary search, using the fact that the book is ordered by names, (iii) with an index for the name of the rst entry on each page.