Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2012
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg047318
- Banca
- CESGRANRIO
- Órgão
- Chesf
- Ano
- 2012
- Nível
- Superior
- Cargo
- Profissional de Nível Superior - Analista de Sistemas
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?
Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?- AP, Q e S
- BP, Z e S
- CQ, S e U
- DS, T e P
- EU, T e Q