By how much is this number reduced if an index is prepared giving the name of the ?rst entry on each page of the phone book? (Does that index ?t on one page of the phone book?)

What will be an ideal response?


Our local phone book has approximately 625 names on each page (in 5 columns), so if the phone book has 1,000 pages, the index would ?t on 2 (phone book) pages. Hence, 2 page fetches (at most) would be needed to search the index and one additional fetch to get the desired page.

Computer Science & Information Technology

You might also like to view...

In Excel, boxes formed by the intersection of a row and column are called ________

Fill in the blank(s) with correct word

Computer Science & Information Technology

Proprietary vendor-specific ports are

A) Connectors created just for mobile devices and printers B) Ports that are the same on mobile devices and computers C) Created by different vendors for their specific devices D) Connectors such as USB created for a specific mobile platform

Computer Science & Information Technology

Which of the following authentication solutions use tickets that include valid credentials to access additional network resources?

A. Kerberos B. RADIUS C. Multi-factor authentication D. TACACS+

Computer Science & Information Technology

A digital signature is

A. the encrypted mathematical value of the message sender's name B. derived from the digest of a document that has been encrypted with the sender's private key C. the computed digest of the sender's digital certificate D. allows digital messages to be sent over analog telephone lines

Computer Science & Information Technology