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.
You might also like to view...
What is printed by the program that follows?
```
#include
In the Rotate dialog box, you type a value in the ____ text box.
A. Angle B. Rotate C. Degree D. Radius
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
Headings place information at the top of each printed page
Indicate whether the statement is true or false