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.

Question

Quizplus · Accepted Answer

Recursively searching half the dictionary where the word should be ensures that with each step, the size of the dictionary being searched is reduced by half, making the search space progressively smaller.

You Are Doing a Binary Search of the Dictionary for Page