Questão para a prova oral 123(Semana 9: Heaps Binomiais e de Fibonacci)
Enunciado:
Com relação a Heaps Binomiais e de Fibonacci assinale a alternativa INCORRETA:
A) Os filhos de um dado nó x em um heap de Fibonacci estão reunidos em uma lista circular, duplamente ligados.
B) Os heaps de Fibonacci diferem de heaps Binomiais pelo fato de apresentarem uma estrutura mais "relaxada", permitindo limites de tempo assintótico melhores.
C) Os heaps de Fibonacci, assim como os heaps Binomiais são projetados para dar suporte eficiente à operação SEARCH.
D) Diferente das árvores dentro de heaps Binomiais, que
são ordenadas por grau, as árvores dentro de heaps de
Fibonacci são enraizadas, mas não ordenadas por grau.
E) NDA.