You are doing a binary search of the dictionary for page where a word should be, using the recursive binary search What are stopping cases?

a) The dictionary being searched has one page.
b) The second half the dictionary being searched has one page.
c) The middle of the dictionary is at page one.
d) The dictionary being searched has one word

a) The dictionary being searched has one page.

To search a dictionary for the page where a word should be, one divides the dictionary into first half, middle page and last half. If the word is on the middle page, then stop. “The dictionary being searched has one page.” Quit. Otherwise, if the word should be in the first half of the dictionary, recursively search the first half of the dictionary, else recursively search the second half of the dictionary.

Computer Science & Information Technology

You might also like to view...

You cannot modify a multi-table query using the same methods used to modify a single table query

Indicate whether the statement is true or false

Computer Science & Information Technology

Click the ________ button in the Styles group on the SmartArt Tools Design tab to display the Color gallery

A) Change Colors B) Color Effects C) Colors D) Add Colors

Computer Science & Information Technology