sábado, 4 de maio de 2013

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

Nenhum comentário:

Postar um comentário