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

Questão da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.

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

Ficha técnica da questão

Banca
Chesf
Órgão
Diversas
Ano
2012
Disciplina
Algoritmos e Estrutura de Dados (TI)
Nº na prova
Tipo
Múltipla escolha

Fonte: prova oficial · Extração determinística com gabarito oficial conferido.

Comentários da comunidade(0)

0/2000

Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.