When the Shape of a BST Approaches That of a Perfectly

question 23

Multiple Choice

When the shape of a BST approaches that of a perfectly balanced binary tree, what is the worst case performance characteristic of searches and insertions?

• A) O(log n )
• B) O ⁿ
• C) O( n )
• D) O(log₂ n )

---

Definitions:

Myopia

A common vision condition also known as nearsightedness, where objects far away appear blurry while close objects can be seen clearly.

Objects Clearly

The capacity to see or perceive things with clarity and sharpness.

Close Range

A short distance between two points or objects, often used in reference to shooting or photography where the subject is near the shooter or the camera.

Retinoblastoma

A rare form of eye cancer that typically affects young children, originating from the retina at the back of the eye.