Questão de Tecnologia da InformaçãoTRT - 19ª Região (AL) — 2022Diversas

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

Questão 1TRT - 19ª Região (AL)·Diversas·2022Tecnologia da Informação

Considere a Árvore Binária de Pesquisa (ABP) abaixo. 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:

Alternativas

Ficha técnica da questão

Banca
TRT - 19ª Região (AL)
Órgão
Diversas
Ano
2022
Disciplina
Tecnologia da Informação
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.