MO417 - Questão para a prova oral

Número: 097

Enunciado:
Qual das seguintes operações não é realizada em Θ(1) no pior caso em um Heap de Fibonacci?

1. INSERT (Inserir um item no Heap)
2. MINIMUM (Retornar o valor menor elemento do Heap)
3. UNION (Unir dois Heaps)
4. DECREASE-KEY (Decrementar o valor de um elemento do Heap)
5. NDA

Autor(a): Jefferson Luiz Moisés da Silveira RA:089044