MO417 - Questão para a prova oral

Número: 2009-029

Enunciado: Dado um heap H com 19 elementos distintos cujo maior elemento encontra-se na raiz, em quantos nós de H pode estar o seu segundo menor elemento?

1. 9
2. 10
3. 11
4. 14
5. NDA

Ideia original de: Ana Carolina Correia Rézio