MO417 - Questão para a prova oral

Número: 061

Enunciado:
Qual a altura máxima de uma árvore em uma floresta de conjuntos disjuntos que utiliza apenas a heurística de união por posto na união, sendo que a árvore possui n elementos.

Considere que a altura de uma árvore com um único elemento é 0 (zero).

1. 2
2. lg n
3. n/2
4. n - 1
5. NDA

Autor(a): Pedro Henrique Del Bianco Hokama