Questão para a prova oral 113

Enunciado:
Levando em consideração somente as definições dadas no livro sobre os heaps binomiais e heaps de Fibonacci, podemos afirmar que:

A) um heap de Fibonacci é também um heap binomial
B) um heap binomial é também um heap de Fibonacci
C) em um heap binomial, existem no mínimo piso(lgn)+1 raízes, onde n é o número de nós do heap
D) em um heap de Fibonacci, o número de nós de cada árvore deve obrigatoriamente ser a sequência de Fibonacci, ou seja, a primeira árvore deve ter zero nós, a segunda deve ter 1 nó, a n-ésima árvore, para n > 2, deve ter a soma das duas árvores anteriores nós.
E) NDA

Autor: Alexandro Baldassin