MO417 - Questão para a prova oral

Número: 095

Enunciado:
Quais são as operações mais custosas de um Heap de Fibonacci, considerando custo amortizado?

1. Inserção (INSERT) e União (UNION)
2. Remoção (DELETE) e União (UNION)
3. Extração do mínimo (EXTRACT-MIN) e Remoção (DELETE)
4. Extração do mínimo (EXTRACT-MIN) e Inserção (INSERT)
5. NDA

Autor(a): José Vieira Maciel Borges