Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos de Estrutura de Dados — FGV 2024

Algoritmos e Estrutura de DadosConceitos Básicos de Estrutura de Dados
Código
fg093637
Banca
FGV
Órgão
SEDUC-SP
Ano
2024
Nível
Superior
Cargo
Professor de Ensino Fundamental e Médio (Educação Profissional) - Tecnologia da Informação
A estrutura de pilha é essencial para organização e gerenciamento de informações; por meio de sua utilização, é possível realizar operações de gerenciamento de memória, organizar o histórico de navegação em Web browsers, implementar funcionalidades de desfazer e refazer, realizar análises sintática e semântica de códigos em compiladores e interpretadores entre outras possibilidades. Refletindo sobre isso, assinale a alternativa correta que descreve uma estrutura de pilha
  1. AUm conjunto ordenado de elementos, obedecendo a técnica de ordenação LIFO.
  2. BUm subconjunto ordenado aleatoriamente, obedecendo as técnicas FIFO e LIFO simultaneamente.
  3. CUma coleção ordenada de elementos em que o primeiro item colocado será o primeiro a deixar a pilha.
  4. DUm conjunto ordenado de elementos, obedecendo a técnica de ordenação FIFO.
  5. EUm conjunto ordenado de elementos, em que todos podem ser acessados a qualquer instante.
Revelar gabarito e comentário

GabaritoA — Um conjunto ordenado de elementos, obedecendo a técnica de ordenação LIFO.

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”.

Pilha (stack) — LIFO

Gabarito: letra A. Pilha é uma estrutura de dados que segue o princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. A alternativa A descreve exatamente essa característica.

Alternativa A — ✅ Correta ⟵ GABARITO

Define corretamente a pilha como um conjunto ordenado de elementos que obedece à técnica LIFO. É a definição clássica e fundamental dessa estrutura.

Alternativa B — ❌ Incorreta

Afirma que a pilha obedece simultaneamente FIFO e LIFO e que os elementos são ordenados aleatoriamente. Isso não corresponde a nenhuma estrutura de dados conhecida; a pilha opera exclusivamente com LIFO e mantém a ordem de inserção.

Alternativa C — ❌ Incorreta

Descreve o comportamento de uma fila (FIFO – First In, First Out), onde o primeiro elemento colocado é o primeiro a sair. Na pilha, o último é que sai primeiro.

Alternativa D — ❌ Incorreta

Também descreve a fila, citando FIFO. Pilha não utiliza FIFO.

Alternativa E — ❌ Incorreta

Afirma que todos os elementos podem ser acessados a qualquer instante. Na pilha, o acesso é restrito ao topo; para acessar um elemento intermediário, é necessário remover os que estão acima.

Gabarito: letra A

Link permanente: /questoes/fg093637