Questão para a prova oral 127 - Semana 9 - Heaps Binomiais e de Fibonacci

Enunciado:
Assinale a alternativa INCORRETA:

A) Arvores Binomiais sao definidas da seguinte forma: A arvore Binomial B_0 consiste em um unico no; A arvore binomial B_k consiste de duas arvores binomiais B_k-1 onde a raiz de uma foi adicionada como o filho mais a esquerda da raiz da outra.
B) A arvores binomiais que constituem um heap binomial sao ligadas numa lista por suas raizes, ordenadas por grau em ordem monotonicamente crescente.
C) Nao existem, em um heap binomial, duas arvores binomiais com o mesmo grau.
D) Um heap de Fibonacci possue as seguintes caraceristicas: cada no x contem um ponteiro p[x] para seu pai e um ponteiro filho[x] para qualquer um de seus filhos; os filhos de x estao reunidos em uma lista circular, duplamente ligada, que chamamos de lista de filhos de x; cada filho y em uma lista de filhos tem ponteiros esquerdo[y] e direito[y] que apontam para os irmaos esquerdo e direito de y, respectivamente.
E) NDA

Autor: Ivan Brunetto