You are doing a binary search of the dictionary for page where a word should be, using the recursive binary search. What is done to guarantee that the successive dictionaries to be searched are smaller?

a. Search a dictionary with one less page.
b. Search a dictionary with one less word.
c. Search a dictionary with half the words.
d. Recursively search the half the dictionary where the word should be.


d)
Explanation: d)is the best answer, though c) has some merit, note that you have to search the half where the word should be. Searching a dictionary with half as many words that you don’t know has the word may not be useful.

Computer Science & Information Technology

You might also like to view...

Describe CentOS 7's methods for accessing shared files.

What will be an ideal response?

Computer Science & Information Technology

Answer the following statements true (T) or false (F)

macOS is built with the new Apple File System (APFS). The current version offers better security, encryption, and performance speeds, but users can't mount HFS+ drives.

Computer Science & Information Technology

Swiping up with three fingers on Mac OS X launches what?

A. Dashboard B. Mission Control C. Spotlight D. System Preferences

Computer Science & Information Technology

When you create a form in Design view, the controls are not automatically grouped in a stacked or tabular layout

Indicate whether the statement is true or false

Computer Science & Information Technology