Question: What is the initial state of each element in a Disjoint Set Union when it is first created?

Options:

1. Each element is its own set
2. All elements are in a single set
3. Elements are sorted
4. Elements are in random sets

Correct Answer: Each element is its own set

Solution:

When first created, each element in a Disjoint Set Union is its own set, meaning they are all disjoint.