MO417 - Questão para a prova oral

Número: 056

Enunciado: Seja H um heap binomial e B_k uma árvore binomial de grau k, onde k é um inteiro não-negativo. Assinale a alternativa INCORRETA:

1. O menor elemento de H está sempre contido na raiz de alguma árvore binomial B_k de H.
2. Se H = B_k, a remoção de qualquer nó de H produz um heap binomial contendo k árvores binomiais.
3. B_k+1 pode ser obtida a partir de B_k adicionando-se um novo filho para cada nó.
4. B_k contém 2^k-h-1 nós com altura h, para todo 0 ≤ h < k, e apenas um nó (a raiz) com altura k.
5. NDA

Autor(a): Marcos Vinícius Mussel Cirne