Questão para a prova oral 122

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