Questão para a Prova Oral 114
9ª Semana: 21/04/2003 a 25/04/2003
Heaps Binomiais e de Fibonacci

Enunciado
Considerando uma árvore binomial B_k, assinale a alternativa INCORRETA:

A) A árvore possui 2^k nós.

B) Consiste em duas árvores binomiais B_{k - 1} que são ligadas uma à raiz da outra, sendo a raiz de uma delas o filho mais a esquerda da outra.

C) Caso a árvore B_k seja parte integrante de um heap binomial, ela também deve ter a propriedade de heap mínimo, que considera que o grau dos nós filhos sempre deve ser maior que o grau de seus nós pais.

D) O grau máximo de um nó na árvore B_k é k (sendo esse nó a raiz).

E) N.D.A.

Autora: Camila Ribeiro Rocha
RA: 022247