Questão para a prova oral 120

Enunciado:
Dentre as alternativas abaixo escolha a incorreta:

A) O grau máximo de qualquer nó em uma árvore binomial de n nós é lg n.

B) Cada árvore binomial em um heap binomial obedece à propriedade de heap mínimo.

C) Em um heap binomial os graus das raízes aumentam estritamente à medida que se percorre a lista de raízes.

D) o tempo amortizado para se unir dois heaps de Fibonacci é: Theta(lg n).

E) NDA

Autor(a): Daniele Constant Guimarães
RA: 012108