Pular para o conteúdo principal

Questão de Arquitetura de Computadores — Armazenamento de Dados em Arquitetura de Computadores — FCC 2022

Arquitetura de ComputadoresArmazenamento de Dados em Arquitetura de Computadores
Código
fc064950
Banca
FCC
Órgão
TRT - 19ª Região (AL)
Ano
2022
Cargo
Técnico Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação
Considere a seguinte sequência de números: 3 5 1 7 2 6 4. Estes números foram:I. armazenados em uma fila, nesta ordem;II. em seguida, estes números foram retirados um a um desta fila e foram armazenados em uma pilha;III. logo após, estes números foram desempilhados um a um e armazenados em uma árvore binária de pesquisa de altura mínima.É correto afirmar que
  1. Aem II o primeiro número a sair da fila resultante foi 4.
  2. Bem II o último número empilhado foi 3.
  3. Ca altura da árvore resultante em III, considerando-se a raiz no nível 1, é 4.
  4. Da fila é conhecida como uma lista LIFO – Last In First Out.
  5. Ea raiz da árvore resultante em III é 4.
Revelar gabarito e comentário

GabaritoE — a raiz da árvore resultante em III é 4.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Estruturas de Dados: Fila, Pilha e Árvore Binária de Pesquisa

Gabarito: letra E. Após inserir os números 3,5,1,7,2,6,4 na fila (FIFO), retirá-los um a um e empilhá-los (LIFO), e depois desempilhá-los inserindo em uma árvore binária de pesquisa de altura mínima, a raiz da árvore resultante é 4. As demais alternativas erram ao inverter conceitos de fila/pilha e ao calcular a altura da árvore.

Passo a passo da construção

  1. Fila inicial (FIFO): [3,5,1,7,2,6,4] → saída na ordem 3,5,1,7,2,6,4.

  2. Pilha (LIFO): cada elemento retirado da fila é empilhado. Após todos, a pilha tem topo 4, depois 6, 2, 7, 1, 5, 3 (base).

  3. Desempilhamento: ordem de saída: 4,6,2,7,1,5,3.

  4. Árvore binária de pesquisa (BST) de altura mínima: inserindo nessa ordem, obtém-se:

    • Raiz: 4

    • Subárvore esquerda: 2 (filhos: 1 à esquerda, 3 à direita)

    • Subárvore direita: 6 (filhos: 5 à esquerda, 7 à direita)

    • Altura (raiz nível 1): 3 (mínima para 7 nós é ceil(log2(8))=3).

Análise das alternativas

Alternativa A — ❌ Incorreta

O primeiro número a sair da fila é o primeiro que entrou: 3, não 4.

Alternativa B — ❌ Incorreta

O último número empilhado foi 4 (último a sair da fila), não 3.

Alternativa C — ❌ Incorreta

A altura da árvore é 3 (raiz no nível 1: 1→2→3). A altura 4 seria para 8–15 nós.

Alternativa D — ❌ Incorreta

Fila é FIFO (First In First Out). LIFO é pilha.

Alternativa E — ✅ Correta ⟵ GABARITO

Conforme a construção, a raiz da árvore binária de pesquisa é 4.

NÃO CAIA NESSA!

A banca troca os comportamentos de fila e pilha (alternativa D) e erra a altura da árvore (alternativa C). O candidato deve lembrar que fila = FIFO, pilha = LIFO, e que a altura mínima para 7 elementos em BST balanceada é 3.

Gabarito: letra E

Link permanente: /questoes/fc064950