Enunciado:
Considere dois heaps binomiais. A maior altura entre as árvores que compõem o primeiro heap é k e a maior altura entre as árvores que compõem o segundo heap é h. Em uma operação de união entre os dois heaps (operação de UNION que envolve um intercalação de raízes e ligação de raízes de mesmo grau), para formar o heap binomial X, é correto afirmar que:

A) Se k e h são iguais, haverá pelo menos uma árvore de altura k+1 em X.

B) Se k e h são iguais, não haverá nenhuma árvore de altura k em X.

C) O heap X sempre terá uma árvore de altura k e outra de altura h.

D) Se k é maior que h, k será sempre a altura da maior árvore de X.

E) NDA

Autor(a): André Santanchè
RA: 022287