MO417 - Questão para a prova oral

Número: 055

Enunciado: Sobre as vantagens de usar heap binomial ao invés de heap binário pode-se afirmar que:

1. Apenas na operação UNION o heap binomial executa mais rápido que o heap binário.
2. Apenas na operação MINIMUM o heap binomial executa mais rápido que o heap binário.
3. Apenas na operação UNION o heap binário executa mais rápido que o heap binomial.
4. Não existem vantagens, pois ambos executam todas as suas operações em tempo O(lg n) exceto a MAKE-HEAP que é &theta(1).
5. NDA

Autor(a): Fábio Augusto Faria