A Spell-Checker Is Using a Binary Tree

question 40

Multiple Choice

A spell-checker is using a binary tree. If the size of the dictionary doubles, what will be the increase in the number of required checks?

• A)1
• B)2
• C)3
• D)4

---

Definitions:

Mirror

A reflective surface, typically glass coated with a metal amalgam, that reflects a clear image.

Recognize Themselves

The ability of an individual to identify and acknowledge their own reflection or representation as their own.

Wernicke's Area

A region of the brain important for language comprehension, located in the posterior part of the temporal lobe on the left hemisphere in most people.

Lesion

Any damage or abnormal change in the tissue of an organism, usually caused by disease or trauma.