Question
In Python, which comparison about Binary Search Trees is accurate?
- There is no practical difference in behavior, performance, or maintainability when Binary Search Trees is involved.
- The oldest option related to Binary Search Trees is always the right production choice regardless of workload or context.
- A balanced BST can support ordered operations efficiently, while a skewed BST degrades toward linked-list-like behavior.
- Differences around Binary Search Trees are mostly cosmetic, so correctness and debugging quality do not really change.
Hint
Focus on the behavior or tradeoff, not just the keyword.
Answer and rationale
Correct answer: C. A balanced BST can support ordered operations efficiently, while a skewed BST degrades toward linked-list-like behavior.
A balanced BST can support ordered operations efficiently, while a skewed BST degrades toward linked-list-like behavior. This is the comparison that usually separates memorization from understanding.
Track: Python