Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNRIO 2017

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq268146
Banca
FUNRIO
Órgão
SESAU-RO
Ano
2017
Nível
Médio
Cargo
Técnico em Informática
Na Informática as estruturas de dados são formas de se estruturar informações de modo a serem registradas e processadas pelo computador. Nesse contexto, as estruturas de dados que são do tipo LIFO – Last In First Out – onde o último elemento inserido será o primeiro a ser retirado são as (os):
  1. Afilas.
  2. Bgrafos.
  3. Cmapas.
  4. Dpilhas.
  5. Eárvores.
Revelar gabarito e comentário

GabaritoD — pilhas.

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: LIFO

Gabarito: letra D. As pilhas (stacks) são as estruturas de dados que seguem o princípio LIFO (Last In First Out), onde o último elemento inserido é o primeiro a ser retirado. Essa é uma definição fundamental em estruturas de dados.

Estruturas de dados
  • 1Lineares
    • Pilha (LIFO)
      • Último a entrar → primeiro a sair
    • Fila (FIFO)
      • Primeiro a entrar → primeiro a sair
  • 2Não lineares
    • Árvore
      • Hierarquia (pai-filho)
    • Grafo
      • Vértices e arestas
    • Mapa (dicionário)
      • Pares chave-valor
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Filas (queues) operam no princípio FIFO (First In First Out), e não LIFO.

Alternativa B — ❌ Incorreta

Grafos são estruturas não lineares compostas por vértices e arestas; não possuem a característica LIFO.

Alternativa C — ❌ Incorreta

Mapas (ou dicionários) são estruturas que armazenam pares chave-valor; não seguem LIFO.

Alternativa D — ✅ Correta ⟵ GABARITO

Pilhas são exatamente as estruturas que implementam o comportamento LIFO.

Alternativa E — ❌ Incorreta

Árvores são estruturas hierárquicas não lineares; não possuem a propriedade LIFO.

Conclusão: A única estrutura de dados que segue o princípio LIFO é a pilha, portanto a alternativa correta é a letra D.

Link permanente: /questoes/qq268146