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) Recursively search the half the dictionary where the word should be.

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...

What is printed by the program that follows?

``` #include using namespace std; int main () { float bizarre (float); float x; x = 35.8; cout << bizarre(x); return 0; } float bizarre (float n) { cout << n; return n; } ```

Computer Science & Information Technology

In the Rotate dialog box, you type a value in the ____ text box.

A. Angle B. Rotate C. Degree D. Radius

Computer Science & Information Technology

Macros are used to automate repetitive tasks within an Access database and to increase the automation of the database by running multiple queries and reports with a single button click

Indicate whether the statement is true or false

Computer Science & Information Technology

Headings place information at the top of each printed page

Indicate whether the statement is true or false

Computer Science & Information Technology