Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FCC 2022
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fc064889
- Banca
- FCC
- Órgão
- TRT - 19ª Região (AL)
- Ano
- 2022
- Cargo
- Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia 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; ec. 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:
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; ec. 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:- A6 – 8 – 4 – 5 – 3 – 7 – 9
- B6 – 4 – 3 – 5 – 8 – 7 – 9
- C6 – 4 – 3 – 8 – 7 – 5 – 9
- D6 – 8 – 9 – 4 – 5 – 3 – 7
- E6 – 4 – 8 – 3 – 5 – 7 – 9