Question
A programmer needs connectivity queries and Kruskal’s algorithm, and the chosen structure has the property that its main operations are find and union. Which choice fits best?
Select an option. Your answer will be checked instantly.
Correct Answer: D. Disjoint Set Union
Explanation:
Disjoint Set Union fits because it supports connectivity queries and Kruskal's algorithm and its main operations are find and union.
Both clues point to this choice.
Leave a Reply