You want to use a dictionary so that you have to check any word at most six times. How big a dictionary can you accommodate?
A)64 words
B)63 words
C)12 words
D)120 words

Question

Quizplus · Accepted Answer

With a dictionary that has 63 words, you would only need to check six times at most using binary search, since log2(63) is just slightly over six. Any larger dictionary would require more than six checks on some words.

You Want to Use a Dictionary So That You Have