Questões de Algoritmos e Estrutura de Dados (TI)Chesf 2012

1 questões da prova Diversas 2012, com gabarito oficial conferido. As duas primeiras são gratuitas.

Questão 1Chesf·Diversas·2012Algoritmos e Estrutura de Dados (TI)

Considere que uma fila de prioridades para caracteres está armazenada em um vetor, através de um heap binário, conforme mostra a figura. Considere, também, que as posições desse vetor são indexadas a começar de um. Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?

Alternativas