Enunciado:
Considerando heaps Binomiais e heaps de Fibonacci, é CORRETO
afirmar que:
A) Heaps de Fibonacci contém apenas árvores binomiais.
B) Heaps Binomiais têm estrutura bastante flexível,
adiando ao máximo as operações custosas que
reorganizam sua estrutura.
C) Após a operação EXTRACT-MIN em um Heap de
Fibonacci, exite no máximo uma árvore no heap cuja raiz
tenha k descendentes diretos, para cada k que é um número inteiro
não negativo.
D) Heaps Binomiais recebem este nome porque o número de
árvores num heap tem relação direta com os
binômios de Newton.
E) NDA
Autor: José Augusto Amgarten Quitzau