Question: What is the initial state of a Disjoint Set Union when n elements are added?

Options:

1. All elements are in a single set
2. All elements are in separate sets
3. All elements are sorted
4. All elements are merged

Correct Answer: All elements are in separate sets

Solution:

When n elements are added to a Disjoint Set Union, the initial state is that all elements are in separate sets.