417560
Ano: 2012
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: CHESF
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: CHESF
Provas:
- Fundamentos de ProgramaçãoEstruturas de DadosDefinição: Estrutura de Dados
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Heap
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Vetor
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.
| P | Q | R | S | T | U | V | W | X | Y | Z |
Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?