Questão para a Prova Oral 125
Enunciado
Qual a alternativa correta:
A) Os heaps de Fibonacci são perfeitamente equivalentes aos heaps binomiais,
com a exceção de que admitem mais de uma sub-árvore com mesmo grau.
B) Não é eficiente implementar um heap binomial máximo, pois a
operação EXTRACT-MÁX custaria O(n), apenas para encontrar a chave máxima.
C) Os heaps binomiais têm a peculiaridade de, uma vez extraída a raiz,
as sub-árvores restantes, unidas pelas suas respectivas raízes em ordem reversa a qual
se encontravam originalmente, também formam um heap binomial.
D) Nos heaps de Fibonacci os tamanhos das sub-árvores obedecem à relação
Ti = Σ ij=1 Fj, onde i é o grau da raíz da sub-árvore e
Fj é o j-ésimo número de Fibonacci.
E) N.D.A.
| Autor: | Bruno Cedraz Brandão |
| RA : | 022245 |