Get App

Python: In Python, which comparison about Union-Find / Disjoint Set is accurate?

Difficulty:

Easy

Questions:

1

Time Limit:

2 minutes

Passing Score:

100%

Question

In Python, which comparison about Union-Find / Disjoint Set is accurate?

  1. There is no practical difference in behavior, performance, or maintainability when Union-Find / Disjoint Set is involved.
  2. It is stronger for dynamic connectivity queries than repeatedly recomputing components from scratch after every merge.
  3. The oldest option related to Union-Find / Disjoint Set is always the right production choice regardless of workload or context.
  4. Differences around Union-Find / Disjoint Set 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: B. It is stronger for dynamic connectivity queries than repeatedly recomputing components from scratch after every merge.

It is stronger for dynamic connectivity queries than repeatedly recomputing components from scratch after every merge. This is the comparison that usually separates memorization from understanding.

Track: Python