MO417 - Questão para a prova oral

Número: 2010-061

Enunciado: Qual alternativa mostra a altura máxima de uma árvore com n elementos em uma floresta de conjuntos disjuntos que utiliza apenas a heurística de união por posto ?  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
   

Ideia original de: Pedro Henrique Del Bianco Hokama