MO417 - Questão para a prova oral

Número: 2009-030

Enunciado: Dado o seguinte vetor organizado como um heap [16, 14, 10, 8, 7, 9, 3, 2, 4, 1] é incorreto afirmar que:

1. As folhas do heap são os elementos 7, 9, 3, 2, 4 e 1.
2. Os filhos à esquerda e à direita do elemento "10" são "9" e "3", respectivamente.
3. O heap apresentado é um heap máximo.
4. O pai do elemento "2" é o elemento "8"
5. NDA

Ideia original de: Danilo Brandão Gonçalves