Questões TRT - 19ª Região (AL) 2022 para Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação

Q2108860

Ano: 2022 Banca: FCC Órgão: TRT - 19ª Região (AL) Prova: FCC - 2022 - TRT - 19ª Região (AL) - Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação |

Q2108860 Algoritmos e Estrutura de Dados

Considere a Árvore Binária de Pesquisa (ABP) abaixo.

Imagem associada para resolução da questão

Os elementos desta ABP serão armazenados em um vetor numerado de 1 a 7, seguindo estas regras:

a. a raiz sempre ficará na posição 1 do vetor;

b. um nó filho na subárvore esquerda receberá o dobro do valor da posição do seu pai; e

c. um nó filho na subárvore direita receberá o dobro do valor da posição de seu pai acrescido de 1.

O vetor resultante de 1 a 7 será, correta e respectivamente:

6 – 8 – 4 – 5 – 3 – 7 – 9

6 – 4 – 3 – 5 – 8 – 7 – 9

6 – 4 – 3 – 8 – 7 – 5 – 9

6 – 8 – 9 – 4 – 5 – 3 – 7

6 – 4 – 8 – 3 – 5 – 7 – 9

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público TRT - 19ª Região (AL) 2022 para Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação