Questão para a Prova Oral 128

Semana 9: 28/04/2003
Assunto: Heaps Binomiais e de Fibonacci

Sobre Heaps binomiais e Heaps de Fibonacci, assinale a alternativa CORRETA:

A) Essas duas estruturas de heaps têm um valor puramente teórico, uma vez que não é viável a sua implementação.
B) É possível fazer um algoritmo de HeapSort utilizando um Heap Binomial com maior eficiência que o tradicional.
C) Para executar qualquer operação possível, o Heap Binomial é no pior caso, igual ao Heap tradicional.
D) O segredo da eficiência do heap de Fibonacci é a pouca preocupação com restrições da estrutura, que passa por uma "arrumação" apenas nas operações que envolvem deleção. Essa "arrumação" é executada em O( lg n), com uma análise amortizada.
E) n.d.a.
Autor: Patrick Henrique da Silva Brito
RA: 022279